계산
소수 판별기
2 이상의 안전한 정수를 제곱근 범위까지 나누어 소수 여부를 확인합니다.
즐겨찾기에 저장
판별 결과
정수를 입력해 주세요.
소수 판별기란?
0 이상 1조 이하의 정수가 1과 자기 자신만을 약수로 갖는 소수인지 판별합니다. 0과 1은 소수가 아니며 2는 가장 작은 소수입니다.
사용 방법
- 0 이상 1조 이하의 정수 하나를 입력합니다.
- 입력 즉시 표시되는 소수 여부를 확인합니다.
- 합성수의 구체적인 인수가 필요하면 관련 소인수분해 계산기를 사용합니다.
판별 방식
- 2보다 작은 수는 소수가 아니며 2는 소수로 처리합니다.
- 짝수를 먼저 제외하고 3부터 입력값의 제곱근 이하까지 홀수로 나누어떨어지는지 검사합니다.
예시
- 97은 2부터 √97 이하의 어떤 정수로도 나누어떨어지지 않아 소수입니다.
- 49는 7×7이므로 소수가 아닙니다.
자주 묻는 질문
1은 왜 소수가 아닌가요?
소수는 양의 약수가 정확히 두 개인 자연수인데 1의 양의 약수는 1 하나뿐입니다.
매우 큰 수도 검사할 수 있나요?
브라우저에서 정확하게 다룰 수 있고 응답시간을 유지할 수 있도록 현재 입력 범위를 1조 이하로 제한합니다.