← 돌아가기

🔍 에라토스테네스의 체

Sieve of Eratosthenes - 소수 판정법

에라토스테네스의 체로 소수 판정하기

숫자를 입력하고 클릭 가능한 수들을 선택하여 배수를 제거해보세요. 제곱근(√n) 이하의 수들로 나누어떨어지지 않으면 소수입니다! 직접 체험하며 소수 판정 원리를 이해할 수 있습니다.

숫자 그리드 (클릭하여 배수 제거)
숫자를 입력하고 시작하기 버튼을 눌러주세요.