[追記20090226] これソースコードのところ、間違ってます。 教科書の以下のくだりに目をつけた。 つまり1でもn-1でもないがその二乗がnを法として1になる数がなかったか調べる。そういうnを法とした1の自明でない平方根があれば、nが素数でないことが証明で…