Algoritma mencari Bilangan Prima

Apakah itu bilangan Prima ??

Bilangan Prima adalah bilangan yang hanya bisa dibagi oleh 2 yaitu bilangan 1 dan bilangan itu sendiri.  Sangat jelas ya !!!!!!!

Make it Simple

Dalam logika program C yang saya buat, saya hanya mengaris bawahi hanya bisa dibagi oleh dua bilangan saja, syaratnya dua-duanya harus tidak bersisa. Nah begini sintax C-nya :




int main()
{
    int input;
    int dua=0;
    int loop;
    int cek;

    printf("Masukan bilangan :");
    scanf("%d",&input);                        // input bilangan
    for(loop=input;loop>=1;loop--) // pengulangan for, dari bilangan input sampai 1
    {                                                       //decrement
        cek=input%loop;                     // nantinya pengulangan loop digunakan sebagai penyebut
        if(cek==0)                                              // saat hasil bagi input bagi loop tak bersisa maka
        {
            dua++;                                               // dua yang tadinya 0 menjadi 1 karena dua++
        }
    }
    if(dua==2)        // saat variabel dua mencapai angka 2 maka input termasuk bilangan prima
    printf("Bilangan %d adalah bilangan prima",input);
    else              // saat variabel dua lebih atau kurang dari 2 maka input bukan bilangan prima
    printf("Bilangan %d bukan bilangan prima",input);
    getch();
    return 0;
}


Artinya jika kita input 2/3/5 adalah bilangan prima karena hanya bisa dibagi oleh 2 bilangan
jika kita input 1 bukan bilangan prima karena hanya bisa dibagi 1 bilangan
lalu jika kita input 9/15/21 juga bukan bilangan prima karena bisa dibagi lebih dari 2 bilangan