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 dari satu algoritma yang berguna untuk dengan mudah menguji keutamaan angka desimal?
tes primitif Miller – Rabin
tes primality Miller-Rabin
Apa PRI
nama NNO
dari PPO
satu NUM
algoritma NNO
yang PRR
berguna VBI
untuk PPO
dengan PPO
mudah ADJ
menguji VBT
keutamaan NNO
angka NNO
desimal ADJ
? PUN