Jelasin soal Bilangan prima terbesar yang diketahui dong

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 2k − 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, namun hanya ribuan digit bilangan [jenis] lain yang dapat dibuktikan merupakan bilangan prima.