ttp://www.h4.dion.ne.jp/~a00/basic_jp.html
多項式時間での素数判定の解説サイト!

遅ればせながら、こんなサイトを見つけたので興味があったら行ってみ
てください。