Fajar Nugroho

Bilangan prima adalah bilangan yang hanya mempunyai duafaktor, yaitu 1 dan bilangan itu sendiri. Contoh bilangan prima adalah: 2,3,5,7,11,13,17,19,... Semakin besar suatu bilangan,maka akan semakin sulit untuk menentukan bahwa bilangan itu prima atau tidak.

Demi suatu kemudahan, dapat dibuat satu prigram untuk menampilkan bilangan prima sampai batas tertentu. Secara logis, anda hanya perlu memulai pengecekan bilangan prima dari angka 2, karena 2 adalah bilngan prima terkecil. Maka dapat diasumsikan bahwa n adalah bilangan yang lebih besar dari 2, maka bilangan yang akan dijadikan pembagi adalah 2 sampai n-1. Jika sisa bagi (mod) bilangan tersebut = nol, maka bilangan tersebut bukan bilangan prima.



Contoh:
Dalam bentuk pseudocode:

Program prima

Deklarasi
 i,bil,batas:integer
 prima:boolean
label
 a

Algoritma
 prima:=false
 write("Sampai berapa?: ")
 readln(batas)
 for bil:=2 to batas do
  if (bil=2)then
   prima:=true
  else
   for i:= 2 to bil-1 do 
    if (bil mod i = 0) then
  prima:=false
  goto a
 else
  prima:=true 
    endif
   endfor
  endif
a:
   if prima:=true then
    writeln(bil)
   endif
  endfor

Flowchart: