Bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Algorit bilangan prima dari angka 1-10 sebagai berikut:
Deklarasi :
for i=1 to 10 do
pembagi = 0
for j = 1 to i do
if i mod j = 0 then
pembagi = pembagi i + 1
end if
end for
if pembagi = 2 then
write (i)
end if
end for
Tidak ada komentar:
Posting Komentar