Menengah25 XPUnit 8: Matematika dan Bilangan, soal 1 dari 13
Cek Bilangan Prima
Periksa apakah sebuah bilangan termasuk bilangan prima.
Bilangan prima adalah bilangan lebih dari 1 yang hanya habis dibagi 1 dan dirinya sendiri. Bilangan prima besar menjadi dasar pengamanan data di internet.
Masukan
Satu bilangan bulat N dari 1 sampai 2147483647.
Keluaran
Prima atau Bukan prima.
Contoh masukan dan keluaran
Contoh 1
Masukan
97
Keluaran
Prima
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Bilangan 1 bukan prima. Bilangan 2 adalah satu-satunya prima genap.
Petunjuk 2
Tidak perlu mencoba semua pembagi sampai N. Kalau N punya pembagi, salah satunya pasti tidak lebih besar dari akar kuadrat N.