Algoritma Untuk Menentukan Bilangan Prima

Function Prima (input m, integer) = Boolean
{Mengembalikan true jika m bilangan prima, dan false jika m bukan prima}

Deklarasi  :
i        : integer
prim  : boolean

Algoritma  :

i ← 2

prim ← true      {asumsikan m  pada awalnya bilangan prima}
while(i ≤ m -1) and (not prim) do
     if  m  mod  i = 0 then       {m habis dibagi dengan bilangan i ≤ m -1}
           prim ← false            {kesimpulannya : m bukan bilangan prima}
    else
           i ← i + 1           {coba bagi dengan i berikutnya}
    endif
endwhile

return prim