Bilangan prima adalah konsep matematika yang menggambarkan bilangan bulat positif yang hanya dapat dibagi rata dengan dua bilangan bulat lainnya (atau faktor). Misalnya, bilangan 2 adalah bilangan prima, karena hanya dapat dibagi dengan dirinya sendiri dan 1. bilangan prima lainnya adalah 7. Bilangan prima penting dalam banyak cabang matematika, termasuk kriptografi, pembuatan dan pemecahan kode.
Temukan akar kuadrat dari angka yang ingin Anda uji menggunakan komputer atau kalkulator. Jika akar kuadrat adalah bilangan bulat, maka Anda tahu bahwa bilangan tersebut bukan bilangan prima dan Anda bisa menyerah. Jika tidak, angkanya masih bisa prima, jadi lanjutkan ke langkah 3.
Bagilah angka yang Anda uji, satu per satu, dengan setiap angka antara 2 dan akar kuadrat dari angka yang diuji. Salah satu ciri bilangan adalah, jika memiliki pasangan faktor, salah satu faktor harus sama dengan atau kurang dari akar kuadrat. Jadi, jika Anda menguji semua bilangan hingga akar kuadrat, Anda dapat yakin bahwa bilangan tersebut adalah bilangan prima. Misalnya, akar kuadrat dari 23 adalah sekitar 4,8, jadi Anda akan menguji 23 untuk melihat apakah itu dapat dibagi 2, 3 atau 4. Tidak mungkin, jadi 23 adalah prima.
Ini memecahkan masalah, tetapi sangat padat karya, terutama bila Anda ingin memeriksa banyak nomor sekaligus. Untuk itulah, seorang matematikawan Yunani kuno menciptakan sebuah metode untuk mempermudahnya.
Tentukan kisaran angka yang ingin Anda uji dan letakkan di kotak persegi. Sama seperti pada metode pertama, Anda perlu menemukan akar kuadrat untuk memutuskan seberapa lebar kisi-kisi tersebut: pekerjaan Anda akan lebih pendek jika kisi-kisi itu sedekat mungkin dengan kuadrat sempurna.
Misalnya, untuk menguji semua angka dari 1 hingga 25 untuk bilangan prima, buatlah kisi 5x5 berikut:
Lingkari 2, karena 2 adalah bilangan prima. Sekarang, coret dengan X setiap bilangan yang dapat dibagi 2. Jadi, coret 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24. Angka-angka ini tidak dapat menjadi prima karena mereka dapat dibagi dengan angka selain 1 dan diri mereka sendiri; yaitu 2.
Lingkari 3, dan ulangi langkah sebelumnya, coret semua kelipatan 3 yang belum dicoret.
Lewati 4, karena sudah dicoret dan lingkari angka berikutnya yang belum dicoret (5). Ini adalah bilangan prima. Lanjutkan sampai semua angka pada bagan Anda dilingkari atau dicoret. Jika Anda membuat bagan Anda benar-benar persegi, itu akan terjadi pada saat Anda menyelesaikan baris pertama.