Tuesday, December 25, 2007

Menentukan apakah suatu bilangan merupakan bilangan Prima atau bukan




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)
d)Apakah x =i ? jika tidak, maka kembali ke proses 3 a)
4.Apakah i= n ? jika tidak, kembali ke proses c1
d.Apakah faktor =2 ? jika iya, print ”Bilangan prima”
e.Jika tidak, print ” Bukan bilangan prima ”
5. Program selesai.

No comments: