>>356
100桁くらいなら既存の素数判定法で十分な速度は出るんじゃないのかな