소수 판별기 및 생성기
입력한 숫자가 소수인지 판별하고, 에라토스테네스의 체 공식을 통해 특정 범위 내 모든 소수를 실시간 생성
임의의 자연수가 소수(Prime Number)인지 여부를 판단하고, 에라토스테네스의 체 알고리즘을 사용해 설정한 범위(최대 1,000,000 이하) 내의 모든 소수를 정밀하게 추출하고 리스트 형태로 제공하는 유틸리티 도구입니다. 별도의 프로그램 설치나 복잡한 회원가입 없이 웹 브라우저에서 즉시 실행되며, 입력한 데이터는 외부 서버로 유출되지 않고 안전하게 로컬 환경에서 처리됩니다.
도구를 불러오는 중…
🔒 이 도구는 100% 브라우저에서 처리됩니다. 업로드한 파일과 입력한 내용은 서버로 전송되지 않습니다.
사용 방법
- 소수 판별기 탭에서 숫자를 입력하면 즉시 소수 여부와 합성수인 경우의 약수를 확인합니다.
- 소수 생성기 탭으로 전환하여 범위를 입력합니다.
- 생성 버튼을 누르거나 숫자를 입력하면 범위 내의 모든 소수 리스트와 총 개수가 출력됩니다.
- 복사 버튼으로 생성된 소수 리스트 전체를 편리하게 클립보드에 담아갑니다.
자주 묻는 질문
- 소수란 정확히 무엇인가요?
- 1보다 큰 자연수 중에서 1과 자기 자신만을 약수로 가지는 수를 소수라고 부릅니다. 2, 3, 5, 7, 11 등이 이에 해당합니다.
- 에라토스테네스의 체는 어떤 알고리즘인가요?
- 고대 그리스의 수학자 에라토스테네스가 발견한 방법으로, 2부터 시작하여 지정된 수까지의 자연수 중 소수의 배수들을 순차적으로 모두 지워나가며 소수만 남겨두는 가장 대표적이고 효율적인 소수 찾기 알고리즘입니다.
- 숫자 1은 소수(素數)인가요?
- 아닙니다. 소수는 '1과 자기 자신만을 약수로 갖는 1보다 큰 자연수'로 정의되는데, 1은 약수가 자기 자신 하나뿐이라 이 정의를 만족하지 못합니다. 따라서 1은 소수도 합성수도 아닌 별도의 특수한 수로 분류됩니다.