소수 구하기

N 이하 또는 특정 범위의 모든 소수를 에라토스테네스의 체로 구합니다. 배수가 지워지고 소수만 남는 격자를 그림으로 보여 주는 무료 소수 구하기 도구입니다.

사용법

1. 'N까지' 모드에서 상한이 될 수를 입력하면 그 이하의 모든 소수가 나열됩니다.
2. N이 300 이하이면 에라토스테네스의 체 격자가 함께 표시됩니다. 초록색이 소수, 지워진 칸이 합성수입니다.
3. '범위 (a~b)' 모드로 바꾸면 두 수 사이의 소수만 골라 보여 줍니다.
4. 소수의 개수와 목록을 확인하고 복사 버튼으로 가져갑니다.

자주 묻는 질문

Q. 에라토스테네스의 체가 무엇인가요?

A. 2부터 시작해 각 소수의 배수를 차례로 지워 나가면, 지워지지 않고 남은 수가 소수가 되는 방법입니다. 예를 들어 2의 배수(4·6·8…), 3의 배수(6·9…)를 지우는 식입니다. 이 도구는 그 지워지는 과정의 결과를 격자로 보여 줍니다.

Q. 1은 왜 소수가 아닌가요?

A. 소수는 1과 자기 자신, 정확히 두 개의 약수를 가지는 수입니다. 1은 약수가 1 하나뿐이라 소수가 아니며, 격자에서도 지워진 것으로 표시됩니다. 가장 작은 소수는 2입니다.

Q. 얼마나 큰 수까지 되나요?

A. 10만(100,000)까지 지원합니다. 목록이 매우 길면 처음 500개까지 칩으로 보여 주고 나머지 개수를 함께 표시합니다. 모든 계산은 서버 없이 브라우저에서만 이루어집니다.