Properti menjadi prima (atau tidak) disebut primealitas. Sebuah metode sederhana tapi lambat untuk memverifikasi primalitas dari nomor yang diberikan n dikenal sebagai divisi uji coba. Ini terdiri dari pengujian apakah n adalah beberapa integer antara 2 dan. Algoritma jauh lebih efisien daripada divisi uji coba telah dirancang untuk menguji keunggulan jumlah besar. Ini termasuk tes primalitas Miller rabin, yang cepat tetapi memiliki kemungkinan kecil kesalahan, dan tes primalitas AKS, yang selalu menghasilkan jawaban yang benar dalam waktu polinomial tetapi terlalu lambat untuk praktis. Metode - metode yang khususnya cepat tersedia untuk sejumlah bentuk khusus, seperti jumlah 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 keunggulan angka desimal?
termasuk tes primalitas Miller rabin