Pada tulisan sebelumnya Bagaimana Menentukan Bilangan Prima ? (1) yang membahas tentang bagaimana menentukan bilangan prima antara 1-100. Masalah selanjutnya adalah bagaimana cara menentukan bilangan prima jika diberikan sebarang bilangan bulat . Untuk bilangan bulat
, dapat ditentukan dengan cara seperti pada tulisan sebelumnya. Bagaimana dengan kasus
? Dalam tulisan ini akan dipaparkan cara untuk menentukan apakah satu bilangan bulat
merupakan bilangan prima atau bukan. Berikut langkah-langkahnya :
1. Perhatikan angka satuan pada bilangan bulat tersebut. Jika angka satuannya adalah 1, 3, 7, atau 9 maka bilangan tersebut merupakan ‘calon’ bilangan prima. Jika angka satuannya bukan 1, 3, 7 atau 9, maka bilangan tersebut bukan bilangan prima.
2. Jika bilangan tersebut merupakan ‘calon’ bilangan prima, tentukan akar kuadrat dari bilangan tersebut yaitu .
3. Daftarkan bilangan prima yang kurang dari atau sama dengan
atau
.
4. Cek apakah bilangan habis dibagi oleh
atau tidak. Jika habis dibagi, maka
bukan merupakan bilangan prima. Jika tidak, maka
merupakan bilangan prima.
Contoh 1.
Apakah 94 merupakan bilangan prima ?
Perhatikan bahwa angka satuan dari bilangan tersebut adalah 4. Jadi, 94 bukan merupakan bilangan prima.
Contoh 2.
Apakah 233 merupakan bilangan prima ?
Perhatikan bahwa angka satuan dari bilangan tersebut adalah 3. Jadi, 233 merupakan calon bilangan prima.
.
Bilangan prima yang kurang dari 15,264 adalah 2, 3, 5, 7, 11, 13.
Cek apakah 233 habis dibagi oleh 2, 3, 5, 7, 11 atau 13 :
Karena 233 tidak habis dibagi oleh 2, 3, 5, 7, 11 atau 13, berakibat 233 merupakan bilangan prima.
Contoh 3.
Apakah 201 merupakan bilangan prima ?
Perhatikan bahwa angka satuan dari bilangan tersebut adalah 1. Jadi, 201 merupakan calon bilangan prima.
.
Bilangan prima yang kurang dari 14,177 adalah 2, 3, 5, 7, 11, 13.
Cek apakah 233 habis dibagi oleh 2, 3, 5, 7, 11 atau 13 :
Karena 201 habis dibagi oleh 3, berakibat 201 bukan merupakan bilangan prima.
Contoh 4.
Apakah 107 merupakan bilangan prima ?
Perhatikan bahwa angka satuan dari bilangan tersebut adalah 7. Jadi, 107 merupakan calon bilangan prima.
.
Bilangan prima yang kurang dari 10,344 adalah 2, 3, 5, 7.
Cek apakah 107 habis dibagi oleh 2, 3, 5, atau 7 :
Karena 107 tidak habis dibagi oleh 2, 3, 5, atau 7, berakibat 107 merupakan bilangan prima.