에라토스테네스의 체

 에라토스테네스의 체는 소수를 판별하는 방법 중 하나이다.

 

 밑의 이미지처럼 2의 배수, 3의 배수, 4의 배수 등으로 나아가며 소수가 아닌 숫자들을 제거한다. 그러면 이제 소수만 남게 된다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 이 방식을 코드로 구현해보자.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(이미지 참고 : https://ko.wikipedia.org/wiki/에라토스테네스의_체)