Bilangan prima terbesar yang diketahui

**Bilangan prima terbesar yang diketahui**  () adalah , sebuah bilangan dengan 24,862,048 digit ketika ditulis dalam basis desimal. Bilangan ini temukan lewat komputer yang disumbangkan secara sukarela oleh Patrick Laroche dari *[[Great Internet Mersenne Prime Search]]* (GIMPS) pada tahun 2018.

Bilangan prima adalah bilangan bulat positif, selain angka 1, yang tidak memiliki faktor selain angka 1 dan dirinya sendiri. Teorema Euklides menyatakan ada tak hingga banyaknya bilangan prima, sehingga tidak ada bilangan prima terbesar.

Banyak bilangan prima terbesar yang diketahui merupakan prima Mersenne karena ada tes bilangan prima yang lebih cepat untuk bilangan prima jenis ini daripada tes pada umumnya. Bilangan prima ini berbentuk 2*<sup>k</sup>* − 1, yang dalam bentuk binernya berupa *k* digit angka 1*.* , delapan bilangan prima terbesar merupakan prima Mersenne. Tujuh belas rekor prima terbesar terakhir berbentuk prima Mersenne.

Implementasi transformasi Fourier cepat dari tes bilangan prima Lucas-Lehmer untuk bilangan Mersenne menghasilkan tes bilangan prima yang sangat cepat jika dibandingkan dengan tes bilangan prima lain yang dikenal untuk jenis-jenis bilangan yang lain. Dengan komputer saat ini, jutaan digit bilangan mirip-Mersenne dapat dibuktikan merupakan bilangan prima, tetapi hanya ribuan digit bilangan [jenis] lain yang dapat dibuktikan merupakan bilangan prima.

## Rekor saat ini
Rekor saat ini adalah bilangan  dengan 24.862.048 digit, ditemukan oleh GIMPS pada Desember 2018. Nilai 120 digit pertama dan digit terakhir bilangan ini adalah:

## Hadiah
*[[Great Internet Mersenne Prime Search]]* (GIMPS) saat ini menawarkan US$3.000 untuk peserta yang mengunduh dan menjalankan program gratis mereka dan  menemukan bilangan prima yang memiliki kurang dari 100 juta digit.

Terdapat beberapa hadiah yang ditawarkan oleh *[[Electronic Frontier Foundation]]* untuk rekor bilangan prima. GIMPS juga mengkoordinasikan usaha mereka mencari bilangan prima dengan 100 juga digit atau lebih besar, dan akan membagi (*split*) US$150.000 bersama *Electronic Frontier Foundation* kepada peserta yang memenangkan rekor. Rekor prima dengan satu juta digit terpecahkan pada tahun 1999, dengan hadiah US$50.000. Pada tahun 2008, rekor  melampaui sepuluh juta digit, dengan hadiah US$100.000 dan *[[Cooperative Computing Award]]* dari *Electronic Frontier Foundation*. Majalah *[[Time (magazine)|Time]]* menyebutnya sebagai penemuan ke-29 terbaik pada tahun 2008. Kedua hadiah US$50.000 dan US$100.000 dimenangkan oleh peserta GIMPS. Hadiah tambahan ditawarkan untuk bilangan prima terbesar yang ditemukan, yang memiliki setidaknya seratus juta digit dan yang memiliki setidaknya satu miliar digit.

## Sejarah

Tabel berikut menyajikan perkembangan bilangan prima terbesar yang diketahui, disusun menaik. Disini,  adalah bilangan Mersenne dengan eksponen&nbsp;*p*. Rekor terlama adalah , bilangan prima terbesar yang diketahui selama 144 tahun. Tidak ada rekor yang diketahui sebelum tahun 1456.

GIMPS mendapati lima belas rekor terakhir (semuanya berupa bilangan Mersenne) ditemukan dengan komputer biasa yang dioperasikan oleh peserta-peserta di seluruh dunia.

## Dua puluh bilangan prima terbesar
Sebuah daftar 5.000 bilangan prima terbesar diurus oleh by Chris K. Caldwell; dua puluh bilangan terbesarnya disajikan pada tabel berikut.

## Referensi

## Pranala luar

* Siaran press tentang bilangan prima  2<sup>82,589,933</sup>−1 terbesar yang ditemukan
* Siaran press tentang bilangan prima 2<sup>77,232,917</sup>−1 terbesar yang ditemukan
* Siaran press tentang bilangan prima 2<sup>74,207,281</sup>−1 terbesar yang ditemukan