밀러-라빈 소수판별법 을 이용하여 소수를 판별합니다.
$3317044064679887385961981$ (약 $1.37 \times 2^{81}$, $3.31 \times 10^{24}$) 보다 작은 수는 확실하고 더 빠르게 판별합니다.
그 이상의 수는 조금 느리고 거의 확실하게 판별합니다. (만약 판별 결과가 틀렸다면 리만 가설 이 틀린 셈이므로 - 위의 밀러라빈 소수판별법 게시글 참고 - 꼭 가까운 대학의 수학과에 제보하시기 바랍니다.)
"가까운 소수 판별" 버튼을 누르면 $N$이 소수인지, 위아래로 가장 가까운 소수가 얼마인지를 알려줍니다.
추후 위아래로 K개의 소수를 보여주는 것도 생각중입니다.