>>406
いや、そもそも素数判定ができないと、RSA自体成り立たない。
自分の秘密鍵を作る時、素数を発見する必要あるから。