fermat prime test itu akan mengeluarkan output probably prime… sedangkan yang saya bahas adalah prime testing yang memberikan hasil definite… tidak tergantung apakah dia itu pseudoprime / tidak
dan itu tidak membutuhkan teori2 yang “lebih serem”
Selanjutnya, untuk memeriksa kekongruenan $latex a^p$ dengan a bisa menggunakan fungsi modpow(a, b).
Referensi :
http://en.wikipedia.org/wiki/Fermat%27s_little_theorem
http://en.wikipedia.org/wiki/Modular_exponentiation