Algoritma dan Program Menentukan Bilangan Prima atau Bukan

Algoritma:
Deklarasi
x : integer
y : integer
Deskripsi
read x
y=0
for(int i=1; i<=x; i++)
if(x mod i = 0)
y++;
if(y = 2)
write prima
else
write bukan
end

Program biasa:
#include
#include
void main(){
int x,y;
cout<<"Menentukan bilangan prima atau bukan\n";
cout<<"Masukkan bilangan: ";cin>>x;
y=0;
for(int i=1; i<=x; i++)
if(x%i==0)
y++;
if(y==2)
cout<<<" adalah bilangan prima";
else
cout<<<" bukan bilangan prima";
getch;}

Program class:
#include
#include
class prima{
public:
void masukan();
void hasil();
private:
int x,y;};
void prima::masukan(){
cout<<"Menentukan bilangan prima atau bukan\n";
cout<<"Masukkan bilangan: ";cin>>x;}
void prima::hasil(){
y= 0;
for (int i=1; i<=x; i++)
if (x%i==0)
y++;
if (y==2)
cout<<<" adalah bilangan prima";
else
cout<<<" bukan bilangan prima";}
int main(){
prima x;
x.masukan();
x.hasil();
getch;}

Program diatas adalah program yang di gunakan untuk menentukan nilai yang di inputkan oleh user merupakan bilangan prima atau bukan. Bilangan prima adalah bilangan ganjil kecuali angka 2 dan hanya bisa di bagi dengan angka 1 dan bilangan itu sendiri, sehingga dalam program di atas kita gunakan funsi perulangan atau for untuk membagi bilangan yang di inputkan oleh user. Perulangan ini mempunyai nilai i sama dengan 1 dan i lebih kecil dari x. Jadi nilai yang di inputkan akan terus di bagi dengan angka perulangannya, apabila sisa hasil bagi 0 maka nilai y akan tambah 1 begitu seterusnya. Jika nilai perulangan sudah melebihi nilai x maka akan berlanjut ke funsi selanjutnya yaitu IF, bila nilai y yang mengalami penambahan 1 demi 1 tadi sama dengan 2 berarti nilai yang dimasukkan adalah bilangan prima bila tidak sama dengan 0 bilangan itu bukan bilangan prima.