에라토스테네스의 체 (소수 구하기) (feat. 백준 1978, 1929)
·
Algorithm/Algorithm (이론)
1. 소수란? 1과 자기 자신이외 어떠한 약수도 가지지 않는 자연수 2부터 N/2 까지 나누어 떨어지는 수가 없으면 N은 소수이다. p : 몫 q: 나머지 N = ap + q (0