소수 탐구

에라토스테네스의 체

배수를 걸러, 소수를 찾아요.2부터 차례대로 눌러 보세요.

1부터 100까지

남은 후보 99개
남은 수앞에서 지운 수이번에 지우는 수확인한 소수

숫자를 누르면 남거나 지워진 이유를 볼 수 있어요. 1은 소수도, 합성수도 아니에요.

에라토스테네스는 누구일까요?

약 2,200년 전의 아이디어

많은 수를 한꺼번에 살펴보는
똑똑한 ‘거름망’을 생각해 보세요.

에라토스테네스는 기원전 3세기에 활동한 고대 그리스의 학자예요. 수학뿐 아니라 지리와 천문도 연구했고, 그림자와 각도를 이용해 지구의 둘레를 구한 일로도 알려져 있어요.

234567891011

왜 ‘체’라고 부를까요?

체로 가루나 곡식을 거르듯, 수의 목록에서 배수를 걸러 내는 방법이에요. 2의 배수, 3의 배수…를 차례대로 지우면 소수만 남아요. 이 방법을 에라토스테네스의 체라고 불러요.

이 도구에서는 이렇게 탐구해요

  1. 2·3·5·7의 배수를 걸러 100까지의 소수를 찾아요.
  2. 7단계에서 49·77·91이 왜 새로 지워지는지 살펴봐요.
  3. 11을 누르면 300까지 넓어져요. 13과 17까지 계속 걸러 봐요.

소개 자료: 세인트앤드루스 대학교 MacTutor ↗ · 미국물리학회 APS ↗