Menentukan Bilangan Prima C++

             Bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29. (id.wikipedia.com)

Source Code :

.

#include <conio.h>
#include <iostream.h>

void main()
{
int a,b,n,P;

cout<<"Muh. Misbahul Umam(c)2013 @ STIKOM Surabaya" <<endl;
cout<<"-------------------------------------------"<<endl <<endl;
cout<<"Masukkan batas N bil. PRIMA: " ;
cin>>n; cout<<endl <<endl;


for(a=1;a<=n;a++)
    {
P=0;
for(b=1;b<=a;b++)
{if(a%b==0)
    P=P+b ;
}
if(P==a+1)
{ cout<<a
<<' ';
}
}
getch();
}

Untuk memahami algoritma diatas pelajari tentang sisa bagi dan perulangan.