Properti menjadi prima (atau tidak) disebut primality. Metode sederhana namun lambat untuk memverifikasi keutamaan angka yang diberikan n dikenal sebagai pembagian percobaan. Ini terdiri dari pengujian apakah n adalah kelipatan bilangan bulat antara 2 dan. Algoritma jauh lebih efisien daripada pembagian percobaan telah dirancang untuk menguji keutamaan sejumlah besar. Ini termasuk tes primality Miller-Rabin, yang cepat tetapi memiliki kemungkinan kecil kesalahan, dan tes primality AKS, yang selalu menghasilkan jawaban yang benar dalam waktu polinomial tetapi terlalu lambat untuk praktis. Metode cepat khusus tersedia untuk sejumlah bentuk khusus, seperti nomor Mersenne. Pada Januari 2016 [update], bilangan prima terbesar yang diketahui memiliki 22.338.618 digit desimal.
Per Januari 2016, terdiri dari berapa digit bilangan prima terbesar yang diketahui?
22.338.618 angka desimal
22.338.618 digit desimal
Per PAR
Januari NNP
2016 NUM
, PUN
terdiri VBP
dari PPO
berapa ADV
digit NNO
bilangan NNO
prima ADJ
terbesar ADJ
yang PRR
diketahui VBP
? PUN