Bilangan prima adalah bilangan bilangan bulat positif yang hanya bisa dibagi 1 dan bilangan itu sendiri. Contohnya : 2, 3, 5, 7, 11, 13, 17, dan seterusnya. Bilangan prima dimulai dari 2 karena angka 1 bukan bilangan prima.
Petunjuk penting !
Untuk mengecek suatu bilangan termasuk prima atau bukan, contoh 27. Maka 27 harus dicoba dibagi dengan 2, 3, 4, 5, 6, sampai setengah dari angka 27 yaitu 13 (pembulatan). Jika pada tiap-tiap pengujian terdapat sisa bagi, maka 27 bukan bilangan prima. Hal tersebukan karena bilangan 27 habis dibagi 3 = 9 (sisa bagi 0).
Contoh lain 17, dicoba untuk dibagi dengan 2, 3, 4, 5, sampai setengah dari 17 yaitu 8, ternyata seluruh hasil pengujian ada sisa bagi, sehingga 17 adalah bilangan prima.
Contoh lain 17, dicoba untuk dibagi dengan 2, 3, 4, 5, sampai setengah dari 17 yaitu 8, ternyata seluruh hasil pengujian ada sisa bagi, sehingga 17 adalah bilangan prima.
- Baca data dari keyboard untuk batas maksimal bilangan prima yang akan dicetak, lalu simpan ke dalam variabel max.
- deklarasi variabel boolean cekPrima;
- Jika bil >= 2 dan bil <= max, maka lanjutkan ke baris ke 4, jika tidak lompat ke baris 12
- cekPrima = true // asumsi awal
- inisialisasi var i = 2
- Jika i <= (bil dibagi 2), maka lanjutkan ke baris ke-7, jika tidak, lompat ke baris 10
- Jika bil modulo i = 0, maka cekPrima = false, lalu lompat ker baris 10
- i = i + 1
- Ulang ke baris ke-6
- Jika cekPrima = True maka cetak bil
- Lompat ke baris 3
- Selesai.
Tidak ada komentar:
Posting Komentar