Algoritma Bilangan Prima

bilangan prima atau sering disebut Primary number adalah bilangan lebih dari 1 dan hanya mempunyai 2 faktor pembagi yaitu 1 dan dirinya sendiri. perhatikan ilustrasi berikut

  2           3            5

 /   \        /  \        /  \           ...................dst ( syaratnya : 1 dan dirinya sendiri)

1   2      1  3      1     5

Dalam logika program, setiap bilangan harus dievaluasi semua kemungkinan faktor pembaginya. 

   2             3               4                     5

 /   \        / | \         / / \ \         /  /  | \ \    .................dst

1   2      1 2 3       1 2 3 4      1 2  3  4  5  

Algoritma Pemrograman 

i = Integer

j = Integer

c = Integer

Algoritma 

for i = 1 to 100 do 

        pembagi = 0

for j = 1 to i do 

         if i mod j = 0 then 

             pembagi = pembagi + 1

        end if

end for

if pembagi c = 2 then 

        write (i)

        end if

end for

Pembuktian

Source Code

1. #include <stdio.h>
2. #include <conio.h>
3. int main()
4. {
5.     int i,j,c;
6.     printf("deret bilangan prima 1-100 adalah \n");
7.     for( i=1;i<=100;i++){
8.         for( j=1;j<=i;j++){
10.             if(i % j == 0){
11.                 c++;
12.             }
13.         }
14.     if(c == 2) printf("%d\t",i);
15.     c=0;
16.     }
17.     getch();
18. }

Tampilan Source Code C