Infografis
Selanjutnya pada 200 SM, ilmuwan matematika asal Kirene bernama Eratosthenes, berusaha membuat saringan Eratosthenes untuk mencari bilangan prima.
Cara tersebut digunakan untuk memisahkan bilangan bukan prima (bilangan komposit) pada rentang bilangan tertentu untuk menemukan bilangan prima.
Adapun metode saringan Eratosthenes dimulai dengan membuat kotak sesuai dengan jumlah angka yang akan dicari bilangan primanya, tapi cara ini dinilai tidak efisien.
di abad ke-17, di mana seorang Biarawan Prancis bernama Marin Mersenne, menemukan sebuah rumus untuk mencari bilangan prima.
Rumus bilangan prima Mersenne adalah, Mn = 2n – 1. Di mana n adalah bilangan prima dan Mn adalah bilangan prima yang baru didapatkan.
Jadi, jika 2 dipangkatkan oleh sebuah bilangan prima dan dikurang satu, maka akan menghasilkan bilangan prima. contohnya n = 3, maka rumusnya menjadi 2 pangkat 3 - 1 = 7, dan 7 merupakan bilangan prima.
Namun rumus Mersenne ini memiliki keterbatasan, karena beberapa hasilnya menunjukan bilangan bukan prima, seperti pada n = 11 dan n = 67.
Berkat rumus Mersenne, telah ditemukan bilangan prima terbesar sampai saat ini lewat proyek bernama GIMPS atau disebut Great Internet Mersenne Prime Search oleh Patrick Laroche. Rumusan angkanya adalah 282589933 – 1 yang jika dijabarkan, total digit angkanya bisa mencapai 24,862,048.
Baca Juga: Sejarah, Definisi, dan Fungsi Tersembunyi Bilangan Prima dalam Matematika
1. Menentukan KPK dan FPB
