Cara Mudah Membuktikan Bilangan Prima

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:

CARA MENCARI BILANGAN PRIMA ERATOSTHENES (METODE SARINGAN)

Mungkin teman-teman sudah tahu apa itu bilangan prima. Bahkan beberapa diantaranya sudah hafal dengan beberapa bilangan prima pertama, ya seperti 2, 3, 5, 7, 11, dst.. Berbagai metode pun banyak dikenalkan sebagai cara untuk mendeteksi apakah suatu bilangan itu prima atau tidak. begitu pula cara untuk mencari bilangan-bilngan prima misalkan untuk mencari bilangan prima dari 100 sampai 1000. berikut ini penulis ingin mengenlakan, bagi teman-teman yang belum kenal, atau mengingatkan, bagi teman-teman yang sudah pernah memakai tetapi lupa, suatu metode yang digunakan orang pada jaman dahulu, tepatnya era Pythagoras. Metode ini dikenal dengan nama "Metode Saringan".

Eratosthenes

Penemu metode ini sendiri adalah Eratosthenes yang berasal dari Cyrena, pantai selatan Laut Tengah dan hanya beberapa tahun lebih muda dari Pythagoras. Metode saringan digunakannya untuk mencari semua bilangan prima yang kurang dari suatu bilangan tertentu. langsung saja, penulis akan menjelaskan cara atau metode tersebut.