Bagaimana Menentukan Bilangan Prima ? (2)

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.