에라토스테네스의 체

1. 수와 연산

1. 소인수분해

에라토스테네스의 체

1부터 60까지의 자연수 중에서 소수를 모두 찾으시오.

 

(풀이)

1. 1부터 60까지의 자연수를 차례로 쓴다.

2. 1은 소수가 아니므로 지운다.

3. 2는 남기고 2의 배수를 모두 지운다.

4. 3은 남기고 3의 배수를 모두 지운다.

5. 5는 남기고 5의 배수를 모두 지운다.

6. 7은 남기고 7의 배수를 모두 지운다.

 

이 과정에서 남은 수는 다음과 같은 소수이다.

중1 수학-1단원 수와연산-소인수분해-에라토스테네스의 체

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59