소수 목록 및 판별 도구

범위 내 모든 소수를 나열하거나(에라토스테네스의 체) 하나의 숫자가 소수인지 즉시 확인할 수 있습니다.

조회수 752회

소수, 목록으로 보거나 판별하기

두 가지 모드를 전환할 수 있습니다: 에라토스테네스의 체를 이용해 범위 내 모든 소수를 목록으로 표시하거나(아주 넓은 범위에서도 빠르고 정확함), 제곱근까지 시험 나눗셈을 통해 하나의 숫자가 소수인지 판별할 수 있습니다.

자주 묻는 질문

어떤 수를 소수라고 하나요?

1보다 크고 약수가 1과 자기 자신, 이렇게 정확히 두 개뿐인 자연수입니다. 1은 소수가 아니며, 음수 역시 소수가 될 수 없습니다.

얼마나 넓은 범위까지 목록으로 만들 수 있나요?

최대 1,000,000까지 가능합니다 — 이 범위 안에서는 체 알고리즘이 빠르게 동작하고 브라우저도 원활하게 반응합니다.

비슷한 도구