Cara Mencari Bilangan Prima

Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari angka 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes

Secara matematis, tidak ada "bilangan prima yang terbesar", karena jumlah bilangan prima adalah tak terhingga.[1] Bilangan prima terbesar yang diketahui per 2013 adalah 257,885,161 − 1.[2] Bilangan ini mempunyai 17,425,170 digit dan merupakan bilangan prima Mersenne yang ke-48. M57885161 (demikian notasi penulisan bilangan prima Mersenne ke-48) ditemukan oleh Curtis Cooper pada 25 Januari 2013 yang merupakan profesor-profesor dari University of Central Missouri bekerja sama dengan puluhan ribu anggota lainnya dari proyek GIMPS.

Bagaimana cara mencari bilangan prima yang lebih kecil dari n?

Seorang ahli matematika bangsa Yunani bernama Eratothenes, mendapatkan cara untuk mencari bilangan prima yang lebih kecil dari n. Misalnya kamu akan mencari bilangan prima yang lebih kecil dari 50. Caranya ialah sebagai berikut.

1. Menyusun bilangan itu secara berurut.

2. Mencoret semua bilangan kelipatan 2, kecuali 2, dengan coretan .

3. Mencoret semua bilangan kelipatan 3, kecuali 3, dengan coretan .

4. Mencoret semua bilangan kelipatan 5, kecuali 5, dengan coretan .

5. Mencoret semua bilangan kelipatan 7, kecuali 7, dengan coretan .

6. Melingkari semua bilangan yang tidak dicoret, kecuali 1.

Bilangan prima yang lebih kecil dari 50 adalah

2, 3, 5,7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.