왜 N 의 숫자 가 하나 있 는 지, 그것 이 소수 인지 판단 하려 면 N 이 2 에서 근호 N 사이 의 숫자 에 의 해 정 제 될 수 있 는 지 를 검사 해 야 합 니 다.

왜 N 의 숫자 가 하나 있 는 지, 그것 이 소수 인지 판단 하려 면 N 이 2 에서 근호 N 사이 의 숫자 에 의 해 정 제 될 수 있 는 지 를 검사 해 야 합 니 다.

N = 루트 N * 루트 N 때문에
만약 에 N 에 근호 N 보다 크 고 N 보다 작은 약수 a 가 있 으 면 N 은 1 보다 크 고 근호 N 보다 작은 약수 b 가 있어 야 한다.
N = a * b 로 하여 금
따라서 N 이 2 에서 근호 N 사이 에 약수 가 없다 면 반드시 근호 N 에서 N - 1 사이 에 약수 가 없 을 것 이다. 즉 N 은 소수 이다.