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.
Apa nama properti yang menunjuk nomor sebagai efisien atau tidak?
keutamaan
keutamaan
Apa PRI
nama NNO
properti NNO
yang PRR
menunjuk VBT
nomor NNO
sebagai PPO
efisien ADJ
atau CCN
tidak NEG
? PUN