1. 정의

소수가 되는 수의 배수를 지우면, 남은 수는 소수가 된다. 는 원리

2. 동작 단계

1. 소수를 구하고자 하는 구간의 모든 수들을 나열하기
   

2. 소수가 되는 2의 배수를 지운다.
   - 단, 소수는 2부터 시작이므로, 2를 제외한 2의 배수를 지워야 함

   

3. 소수가 되는 3의 배수를 지운다.
   - 단, 3를 제외한 3의 배수를 지워야 함

   

4. 소수가 되는 5의 배수를 지운다.

   • 단, 5를 제외한 5의 배수를 지워야 함
   • 4는 이미 2의 배수로써 지워진 상태이므로, 생략

   

5. 소수가 되는 7의 배수를 지운다.

   • 단, 7를 제외한 7의 배수를 지워야 함

   

6. 7의 제곱 = 49, 8의 제곱 = 64 이므로, 50의 제곱근(7.07106781187) 이하의 숫자만 배수 체크해서 지워주면 된다

   • 소수를 구하고자 하는 구간의 모든 수는 50까지이기 때문
   • 소수가 되는 7의 배수까지 지워준 이유

참고: 소수를 구하는 알고리즘 - 에라토스테네스의 체 [ 자바로 배우는 자료구조 ]