← 모든 도구

에라토스테네스의 체

배수를 차례로 지우면 소수만 남아요. 수를 눌러 약수와 배수도 탐구해 보세요.

범위
속도
준비! [다음 단계]를 누르면 2의 배수부터 지워요. (1은 소수도 합성수도 아니라서 미리 빼 두었어요)

지워진 수 위에 마우스를 올리면(또는 누르면) 왜 지워졌는지 알려줘요.

지금 무슨 일이?

남은 수 중 가장 작은 수는 항상 소수예요. 그 수의 배수는 전부 합성수라서 지워요.

한 단계 = 소수 하나의 배수 지우기. 체(sieve)로 모래를 거르듯, 합성수가 빠져나가고 소수만 남아요.

에라토스테네스(기원전 276~194년경)는 지구 둘레도 잰 그리스의 수학자예요. 이 방법이 2200년 넘게 소수를 찾는 가장 확실한 방법으로 쓰이고 있어요.