Algoritma dan Program Bilangan Prima

Algorithm:

Declaration:
x : integer
y : integer
Description:
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:

1. #include <iostream.h>
2. #include <conio.h>
3. class prima{
4. public:
5. void masukan();
6. void hasil();
7. private:
8. int x,y;
9. };
10. void prima::masukan(){
11. cout<<"Menentukan bilangan prima atau bukan\n";
12. cout<<"Masukkan bilangan: ";cin>>x;
13. }
14. void prima::hasil(){
15. y= 0;
16. for (int i=1; i<=x; i++)
17. if (x%i==0)
18. y++;
19. if (y==2)
20. cout<<x<<" adalah bilangan prima";
21. else
22. cout<<x<<" bukan bilangan prima";
23. }
24. int main(){
25. prima x;
26. x.masukan();
27. x.hasil();
28. getch;
29. }