소수 판정

문제

운학은 수가 소수인지 판정한다. 소수는 약수가 1과 자기 자신 둘뿐인 2 이상의 자연수이다. $N$이 소수이면 prime, 아니면 not prime을 출력한다.

$N$이 클 수 있으므로 2부터 $i \times i \le N$인 $i$까지만 나누어 본다.