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.
Pada Januari 2016, berapa banyak primalitas yang dimiliki oleh perdana diketahui terbesar?
22.338.618
22.338.618
Pada PPO
Januari NNP
2016 NUM
, PUN
berapa ADV
banyak KUA
primalitas NNO
yang PRR
dimiliki VBP
oleh PPO
perdana ADJ
diketahui VBP
terbesar ADJ
? PUN