에라토스테네스의 체

1. 소수란? 1과 자기 자신이외 어떠한 약수도 가지지 않는 자연수 2부터 N/2 까지 나누어 떨어지는 수가 없으면 N은 소수이다. p : 몫 q: 나머지 N = ap + q (0