2부터 N까지 숫자를 늘어놓고, 소수인 숫자를 직접 클릭해보세요. 예를 들어 2를 클릭하면 4, 6, 8, …처럼 2의 배수가 한번에 모두 지워지고, 이어서 3을 클릭하면 6, 9, 12, …처럼 3의 배수가 지워져요. 이렇게 아직 지워지지 않은 수를 차례로 지워나가서 끝까지 살아남는 수만 모으는 방법을 에라토스테네스의 체라고 불러요. "다음 단계"나 "자동 재생" 버튼으로 순서대로 진행할 수도 있어요.
원리 설명
2부터 N까지 숫자를 모두 늘어놓아요. 처음에는 전부 "아직 모름" 상태예요.
아직 지워지지 않은 수 중 가장 작은 수는 항상 소수예요 — 그보다 작은 어떤 수의 배수도 될 수 없기 때문이에요.
그 수를 클릭(또는 "다음 단계")하면, 그 수의 배수(2배, 3배, 4배, …)가 전부 "배수라서 지워짐" 상태가 돼요.