기원전 3세기경 그리스의 수학자 에라토스테네스가 발견한, 소수(素數)를 찾는 방법.

2부터 시작하여 자연수의 배열을 쓰고, 2를 제외한 2의 배수를 지우고, 다음 3을 제외한 3의 배수를 지운다. 이를 계속하여 p가 되었을 때, p²보다 작은 자연수 로서 지워지지 않고 남아 있는 것이 모두 소수이다.