수학적 개념: 숫자 X를 서로 곱한 두 개의 정수로 분해할 수 있을 때, 그 제수는 X보다 작거나 같은 근이고 근은 X보다 크거나 같은 근이어야 합니다. 예:

16=1*16

16=2*8

16=4*4

즉, 2와 근 X 사이에서 이 숫자 중 하나를 찾을 수 있다면 소수가 아니어야 합니다. 1 외에 적어도 하나 이상의 다른 제수가 있습니다. int(sqrt(n))를 쓰는 것은 sqrt(n)을 쓰는 것과 같은 효과가 있습니다. 정수 1을 더할 때마다 근 n으로 정확히 반올림할 수 있기 때문입니다.