분류: 계산기
소수 생성기
범위 안의 모든 소수, 또는 처음 N개의 소수를 즉시 나열하세요
범위 안의 모든 소수, 또는 2부터 시작하는 처음 N개의 소수를 에라토스테네스의 체를 사용해 전적으로 브라우저 안에서 생성합니다.
에라토스테네스의 체를 사용합니다. 탭이 원활하게 작동하도록 매우 넓은 범위나 많은 개수는 제한됩니다.
이 페이지의 모든 처리는 브라우저에서 이루어집니다. 업로드는 없습니다.
이 도구로 할 수 있는 일
이 도구는 각 숫자를 개별적으로 검사하는 소수 판별기와 달리, 한계까지의 모든 소수를 나열하는 표준적인 고속 알고리즘인 에라토스테네스의 체를 사용합니다. 범위 모드에서는 범위의 상한까지 체로 걸러내고 하한 이상인 소수만 남기며, 개수 모드에서는 N번째 소수의 상한을 추정해 그 값까지 체로 거른 뒤, 추정치가 부족했다면 상한을 두 배로 늘립니다. 탭이 원활하게 작동하도록 매우 넓은 범위나 큰 개수는 제한됩니다.
사용 방법
- 범위로 소수를 생성할지, 처음 N개의 소수를 생성할지 선택하세요.
- 범위의 상한과 하한, 또는 원하는 소수 개수를 입력하세요.
- 결과 목록을 복사하거나 다운로드하세요.
개인정보
이 도구는 전부 브라우저 안에서 동작합니다. 입력한 내용은 업로드되거나 저장되거나 공유되지 않으며, 탭을 닫으면 사라집니다.
자주 묻는 질문
- 이 도구와 소수 판별기는 어떻게 다른가요?
- 판별기는 특정 숫자 하나가 소수인지 검사합니다. 이 도구는 범위 안의 모든 소수, 또는 2부터 시작하는 처음 N개의 소수처럼 한 번에 여러 소수를 나열합니다.
- 생성할 수 있는 소수 개수에 제한이 있나요?
- 네. 범위 모드는 최대 10,000,000까지, 폭은 2,000,000으로 제한되며, 개수 모드는 최대 10,000개의 소수로 제한됩니다. 이는 브라우저 탭에서도 체가 빠르게 동작하도록 하기 위함입니다.
- 어떤 알고리즘을 사용하나요?
- 에라토스테네스의 체입니다. 각 소수의 배수를 한계까지 합성수로 표시하는 방식으로, 모든 숫자를 개별적으로 소수 판별하는 것보다 훨씬 빠릅니다.