에라토스테네스의 체 (소수 구하기)

어떤 숫자가 소수인지 아닌지 판단할 때 보통 1과 자기 자신이 아닌 다른 수로 나누어 떨어지는지 ( = 그 수의 배수인지) 를 확인하게 되는데, 에라토스테네스의 체에 따르면 어떤 수의 제곱근 이하의 자연수까지만 확인해도 그 수가 소수인지 아닌지 판단할 수 있다.

이는 자연수의 약수가 대칭구조를 이루고 있는 것에서 기인한다. 따라서 중간까지만 확인해도 전부 확인이 가능한 셈이다.