SWEA] 3131. 100만 이하의 모든 소수

SWEA] 3131. 100만 이하의 모든 소수 SWEA 3131. 100만 이하의 모든 소수(Link) 문제의 저작권은 SWEA에 있습니다 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소수 문제는 에라토스테네스의 체 의 방법으로 접근해야한다. 소수는 1과 자기 자신만을 약수로 가지는 수를 말한다. 체로 수를 걸러낸다는 하여 에라토스테네스의 체라고 한단다. 에라토스테네스의 체를 다시 떠올려 봤을때, 기억나는 것은 모든 자연수는 소수의 곱으로 표현될 수 있다. 제일 작은 소수 2를 선택한다. N보다 작은 선택한 수의 배수를 지운다. (곱으로 표현되면 소수가 아니므로) 지워지지 않은 수를 반복한다. 이 작업을 ..