フェルマー(Fermat)の小定理、と言うものをご存知でしょうか。それは p を素数とするとき、p と互いに素な整数 a に対して と言うものです。 さて、ある自然数が素数かどうか判定する方法として「エラストテネスの篩(ふるい)」と呼ばれる方法は有名ですが、…