Pada artikel terdahulu, saya pernah membahas tentang cara
mudah untuk mencari bilangan prima dengan metode saringan. Namun, metode
tersebut pun terbilang masih sangat tidak efisien untuk bilangan prima yang
nilainya sampai ribuan atau bahkan jutaan. Pertanyaannya sekarang, adakah metode
atau cara untuk mengecek bahwa suatu bilangan itu termasuk bilangan prima atau
bukan? Ada banyak jawaban untuk pertanyaan ini. Berbagai metode saat ini telah
banyak muncul untuk tertama metode dengan menggunakan komputer. Lalu bagaimana
jika kita sedang ujian dan butuh secepatnya tahu apakah suatu bilangan termasuk
bilangan prima tau bukan. Berikut ini akan kita bahas salah satu metode untuk
mengecek atau membuktikan bilangan prima. Bagaimana caranya? Mari kita
pelajari!
Metode ini berkaitan erat dengan
teori bilangan jadi untuk pelajar tingkat SMA ataupun SMP bisa langsung melihat
contoh penggunaannya tanpa melihat bagaimana pembuktian teorema berikut. Pasalnya,
mungkin ada beberapa bagian yang agak sulit dipahami karena teori bilangan tidak
secara khusus dibahas di tingkat SMP dan SMA. Teorema tersebut berbunyi sebagai
berikut: