정수
결과 대기 중
계산 방법과 기준
입력한 정수가 소수인지 판별합니다.
계산식과 처리 기준
- n ≥ 2이고 2 ~ ⌊√n⌋ 중 어떤 수로도 나누어떨어지지 않으면 소수
- 나누어떨어지면 합성수이며 소인수분해 결과를 함께 표시
계산 예시
97은 소수인가요?
- 정수
- 97
결과소수
나누어떨어지는 양의 약수가 1과 자기 자신뿐입니다.
221은 소수인가요?
- 정수
- 221
결과합성수
나누어떨어지는 약수가 존재합니다.
주의사항
- 1은 소수도 합성수도 아닙니다. 2는 유일한 짝수 소수입니다.
소수는 무엇인가요?
1과 자기 자신으로만 나누어떨어지는 1보다 큰 자연수입니다. 1은 소수가 아닙니다.
왜 √n까지만 확인하나요?
n = a × b이면 a와 b 중 하나는 반드시 √n 이하이기 때문입니다. 221은 √221 ≈ 14.9까지만 확인하면 13 × 17을 찾을 수 있습니다.
100 이하 소수는 몇 개인가요?
25개입니다. 2, 3, 5, 7, 11 … 89, 97입니다.
계산 결과는 입력값과 공개된 기준을 바탕으로 한 참고용 추정치이며, 세무·법률·의료 판단을 대신하지 않습니다. 기준은 2026.09.27 검토 시점입니다. 면책 고지
계산 뒤에 있는 원리
함께 읽으면 좋은 글
01골드바흐의 추측: 4 이상의 모든 짝수는 두 소수의 합일까
골드바흐의 강한 추측을 작은 수의 분해부터 계산 검증과 부분 정리까지 살펴보고, 확인된 범위와 아직 남은 증명의 차이를 설명합니다.
글 읽기 →02하디–라마누잔 수 1729: 두 양의 세제곱수의 합으로 두 번 표현되는 가장 작은 수1729=1³+12³=9³+10³ 계산과 최소성, 택시수의 정의, Hardy와 Ramanujan의 일화를 사실에 맞게 설명합니다.
글 읽기 →03밀러-라빈 소수 판정법: 큰 홀수를 빠르게 검사하는 확률적 알고리즘n−1=2^s·d 분해와 모듈러 거듭제곱으로 합성수 증거를 찾는 밀러-라빈 검사의 절차, 강한 의사소수와 반복 오차 4^−k의 의미를 설명합니다.
글 읽기 →