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 :

#include <stdio.h>

#include <conio.h>

int main()

{

    int i,j,c;

    printf("deret bilangan prima 1-100 adalah \n");

    for( i=1;i<=100;i++){

        for( j=1;j<=i;j++){

            if(i % j == 0){

                c++;

            }

        }

    if(c == 2) printf("%d\t",i);

    c=0;

    }

    getch();

}

Tampilan Source Code C :