Ketahui definisinya terlebih dahulu
Bilangan prima adalah bilangan bulat yang lebih besar dari 1 yang memiliki tepat dua pembagi positif: 1 dan bilangan itu sendiri. Bilangan prima pertama adalah 2, 3, 5, 7, 11 dan 13. Bilangan 1 bukanlah bilangan prima dan bukan bilangan komposit, dan 2 adalah satu-satunya bilangan prima genap.
Periksa hanya sampai akar kuadrat
Untuk menguji bilangan bulat positif n, Anda tidak perlu mencoba setiap bilangan di bawah n. Jika n mempunyai faktor yang lebih besar dari akar kuadratnya, maka faktor pencocokannya juga harus lebih kecil dari akar kuadratnya. Jadi menguji kemungkinan pembagi hingga akar kuadrat sudah cukup.
- Jika bilangan tersebut kurang dari 2 maka bilangan tersebut bukan bilangan prima.
- Periksa apakah bilangan tersebut habis dibagi 2. Jika bilangan genap dan lebih besar dari 2, maka bilangan tersebut bukan bilangan prima.
- Coba pembagi ganjil dari 3 hingga akar kuadrat. Jika ada yang terbagi rata, maka bilangan tersebut adalah bilangan komposit.
- Jika tidak ada yang membagi rata, maka bilangan tersebut adalah bilangan prima.
Contoh: apakah 97 bilangan prima?
Akar kuadrat dari 97 kurang dari 10. Periksa kemungkinan pembagi prima sampai titik tersebut: 2, 3, 5 dan 7. Bilangan tersebut tidak habis dibagi oleh salah satu pembagi tersebut, jadi 97 adalah bilangan prima.
Untuk 91, hasil pengecekannya adalah 7: 91 7 = 13. Hal ini cukup untuk menunjukkan bahwa 91 adalah bilangan komposit; tidak perlu menguji pembagi yang lebih besar.
Kesalahan umum
- Memanggil 1 bilangan prima. Suatu bilangan prima harus mempunyai tepat dua pembagi positif, sedangkan 1 hanya mempunyai satu pembagi positif.
- Dengan asumsi setiap bilangan ganjil adalah bilangan prima. Komposit ganjil seperti 9, 15, 21 dan 91 mempunyai pembagi ganjil.
- Menguji hanya beberapa pembagi kecil untuk sejumlah besar. Pemeriksaan harus mencakup setiap kemungkinan pembagi hingga akar kuadrat, atau menggunakan algoritma primalitas terverifikasi.
UsefulVerse memeriksa input bilangan bulat praktis secara lokal di browser Anda. Hasil utama adalah pemeriksaan keterbagian, bukan bukti tentang kunci kriptografi atau pengganti perangkat lunak teori bilangan khusus.