Saturday 14 August 2010

Menentukan Bilangan Prima

Menentukan Suatu Bilangan Apakah Merupakan Bilangan Prima atau Bukan

Algoritma :

1.Deklarasikan variable i untuk iterasi, variable bil untuk bilangan yang ingin ditentukan apakah bilangan prima atau bukan, dan variabel x.
2.Masukkan bilangan yang ingin ditentukan apakah bilangan prima atau bukan dan nyatakan ke variabel bil.
3.Apabila bilangan yang dimasukkan tadi kurang dari atau sama dengan 0 maka cetak ” Bukan Bilangan Prima”, namun bila bilangan tersebut lebih dari 0 maka lakukan langkah 4 s/d 8. Kemudian lanjutkan ke langkah 9.
4.Isi variabel i dengan nilai 2.
5.Selama nilai pada variabel i masih kurang dari nilai pada variabel bil, lakukan langkah 6 s/d 8.
6.Hitung sisa hasil bagi nilai pada variabel bil dengan i dan nyatakan ke variabel x.
7.Bila hasil bagi tersebut sama dengan 0, cetak ” Bukan Bilangan Prima” dan langsung ke langkah 10.
8.Tambahkan nilai pada variabel i dengan 1.
9.Cetak ” Bilangan Prima ”.
10.Tanya apakah user masih ingin menentukan suatu bilangan apakah merupakan bilangan prima.
11.Bila jawabannya iya, maka kembali ke langkah ke-2.
12.Bila jawabannya tidak, maka program dapat langsung diakhiri.
13.Namun jika bukan keduanya, tanyalah kembali (kembali ke langkah 9).

Flowchart :

No comments: