중등 1-1. 자연수의 성질

소수는 1과 자기자신 외의 양의 약수를 가지지 않는 1보다 큰 자연수이다.2,3,5,7,11,13,17 . . 등은 소수이다.

에라토스테네스는 마치 체로 거르듯이 2의 배수, 3의 배수 등의 배수들을 차례로 걸러내어, 소수만 남게 하는 체를 생각했는데 이것을 에라토스테네스의 체라고 한다.

아래는 에라토스테네스의 체를 사용하는 방법이다.