Algoritma menentukan Bilangan prima

Algoritma :

a.inisialisasi faktor, n, i, x

b.inputkan bilangan n

c.Proses looping :

1.untuk i=1 sampai dengan n, i=i+1

2.faktor =0

3.Proses looping :

a)untuk x=1 sampai dengan i, x=x+1

b)Apakah i%x=0 ? Jika iya, maka faktor=faktor +1.

c)Jika tidak, kembali ke proses 3 a)

dApakah x =i ? jika tidak, maka kembali ke proses 3 a)

4.pakah i= n ? jika tidak, kembali ke proses c1

d.Apakah faktor =2 ? jika iya, print ”Bilangan prima”

e.Jika tidak, print ” Bukan bilangan prima ”

f.Program selesai.

source : arisalgoritma