bilangan prima

algorima untuk mengenali bilangan prima :
1. deklarasikan variabel a, bil, j, faktor = 0(di inisialisasi dengan nilai awal nol)
2. masukkan bilangan dan diasign pada variabel bil
3. proses looping
3a. untuk j=1 sampai j <= bil
3b. hitung hasi sisa bagi variabel bil dengan variabel j dan hasilnya diasign pada variabel a
3c. jika a==0 maka tambahkan faktor dengan 1 (satu),jika tidak kembali ke proses 3a
4. jika faktor=2 maka cetak bilangan tersebut merupakan bilangan prima,
jika tidak cetak bilangan tersebut bukan meruopakan bilangan prima
5. program selesai


listing program :
#include
void main ()
{
int a,bil,j,faktor;
printf("masukkan bilangan = ");
scanf_s("%d",&bil);
faktor=0;

for(j=1;j<=bil;j++)
{
a=bil%j;

if(a==0)
faktor++;
}

if(faktor == 2)
printf("maka %d merupakan bilangan prima\n ",bil);
else
printf("maka %d bukan merupakan bilangan prima\n ",bil);
}