C++ : mencari bilangan prima

Kali ini saya akan memposting sebuah program untuk mencari bilangan prima, berikut skripnya :

#include <stdio.h>

main()

{

int a, b, c = 0;

     printf("masukkan angka : ");

     scanf("%d",&a);

           for ( b = 1 ; b <= a ; b++ )

                if ( a % b == 0 )

                c++;

                     if ( c == 2 )

                           printf("prima");

                     else

                           printf("tidak");

}

Logika :

if ( a % b == 0 )

c++;

>> jika nilai yang kita masukkan dibagi dengan nilai perulangannya mendapatkan sisa pembagian berupa nol, maka variabel “c” akan otomatis bertambah 1 nilai, Contoh :

Variabel a kita isi dengan 5

5 % 1 = 0

5 % 2 = 1
5 % 3 = 2

5 % 4 = 1

5 % 5 = 0

Pada contoh soal diatas, ada dua hasil yang menghasilkan nol, jadi pada variabel “c” bertambah 2.

if ( c == 2 )

                           printf("prima");

                     else

                           printf("tidak");

>> jika variabel c bernilai 2, maka angka yang kita inputkan berupa bilangan prima, namun jika variabel c tidak bernilai 2, maka bilangan tersebut bukan bilangan prima.

Semoga bermanfaat.

Jack Nino