에라토스테네스의 체

이 계산기에 대하여

에라토스테네스의 체 계산기는 고전적인 체 방식 그대로 각 소수의 배수를 p²부터 지워 나가며 상한 n(최대 10,000)까지의 모든 소수를 나열합니다. 소수의 개수 π(n), 찾은 가장 큰 소수, 합성수의 개수, 모든 소수의 정확한 합, 소수 밀도 π(n)/n을 알려 주며, 체 격자를 시각화해 합성수가 지워지는 모습을 볼 수 있습니다.

에라토스테네스의 체 사용 방법

1. 입력란에 문제의 값을 입력하세요.
2. 결과를 확인하세요 — 입력하는 즉시 업데이트됩니다.
3. 공식과 시각적 설명을 보며 답을 구한 과정을 따라가 보세요.
4. 페이지 URL을 복사해 같은 계산을 공유하세요.

대표적인 예

• n = 30 → 소수 10개 (2, 3, 5, 7, 11, 13, 17, 19, 23, 29), 합 129
• n = 100 → π(100) = 25, 가장 큰 소수 97, 소수의 합 1060, 밀도 0.25
• n = 1000 → 소수 168개, 가장 큰 소수는 997
• n = 10 → 소수 2, 3, 5, 7