fermat little theorem, biasa digunakan untuk kasus prime test yang angkanya sudah byk skali… even dengan input sbyk (2^63)-1 pun, sebenarnya masih bisa hanya dengan algo seperti di atas.
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”
Mungkin ada baiknya pake sedikit matematika seperti Fermat Little Theorem ataupun yang lebih serem. Walaupun tidak bisa memberikan jawaban yang akurat, tetapi Fermat Little Theorem sudah sangat membantu untuk menyingkirkan banyak sekali bilangan komposit. Teorema Fermat bunyinya kira-kira begini “Jika p adalah bilangan prima dan n adalah bilangan bulat positif, maka $latex n^p$ kongruen dengan a dalam modulo p”.
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
sayangnya… Tak ada
]]>mhon dijawab butuh buat tugas nih ]]>
wow… bener juga…
semoga memang benar kemampuan peserta tahun ini lebih jago ketimbang peserta tahun-tahun lalu…
]]>
]]>
]]> So, for the current time, norton has fixed that issue…
]]>