소수 판별 계산기

소수는 일보다 크고 양의 약수가 일과 자기 자신, 정확히 두 개인 정수입니다. 일보다 크면서 다른 약수도 있는 수는 합성수입니다. 칠은 일과 칠로만 나누어떨어지므로 소수이고, 구는 삼이라는 약수가 더 있으므로 합성수입니다. 영과 일은 소수도 합성수도 아닙니다. 이러한 정의는 중요한 정수론 결과와 소인수분해의 유일성을 유지합니다. 이 계산기는 약수를 찾아 소수 여부를 판별합니다. 이보다 큰 짝수는 즉시 제외할 수 있습니다. 홀수 후보는 제곱근 이하의 홀수 약수만 확인하면 됩니다. 합성수가 a 곱하기 b라면 둘 중 적어도 하나는 제곱근 이하여야 합니다. 둘 다 제곱근보다 크면 곱이 원래 수보다 커지기 때문입니다. 이 경계까지 약수가 발견되지 않으면 후보가 소수임이 증명됩니다. 결과에는 가장 가까운 작은 소수와 큰 소수도 표시됩니다. 양쪽으로 연속된 정수를 검사하며 소수를 만날 때까지 찾습니다. 이는 첫 소수이므로 더 작은 소수가 없습니다. 소수 사이의 간격은 일정하지 않습니다. 차이가 이인 쌍둥이 소수도 있지만, 인접한 소수 사이의 차이가 훨씬 큰 경우도 있습니다. 유클리드의 고전적 증명이 보여 주듯 소수열은 끝나지 않으므로 어떤 정수보다도 큰 소수가 항상 존재합니다. 일보다 큰 모든 정수는 소수의 곱으로 유일하게 분해되므로 소수는 산술의 중심입니다. 분수의 약분, 최대공약수 계산, 모듈러 연산, 여러 나눗셈 성질의 논증에 활용됩니다. 현대 공개 키 암호는 큰 소수와 계산하기 어려운 역문제에 기반한 연산을 사용합니다. 해시 테이블, 무작위화 기법, 오류 정정 코드, 주기적 패턴도 소수의 성질을 활용합니다. 손으로 확인할 때는 먼저 이, 삼, 오로 나누어떨어지는지 검사하고, 이어서 제곱근 이하의 가능한 소수 약수를 확인하세요. 배수 판정법으로 검사를 빠르게 할 수 있지만, 적당한 크기의 입력에서는 시험 나눗셈이 기본 증명 방식입니다. 이 계산기는 통계적 추정 대신 정확한 정수 나머지 검사를 사용하므로 허용 범위의 모든 답은 확정적입니다. JavaScript의 일반 숫자형은 안전한 정수 한계까지만 정수를 정확히 나타내므로 입력은 그 범위로 제한됩니다. 암호학에서 쓰는 매우 큰 후보 수에는 Miller-Rabin 이후 더 강력한 증명 방법을 적용하는 것과 같은 전용 큰 정수 알고리즘이 필요합니다. 학습, 약수 확인, 수열 탐구, 일상적인 정수론에서는 여기서 사용하는 정확한 제곱근 방법이 간단하고 신뢰할 만합니다. 음이 아닌 정수를 입력하여 분류와 가장 가까운 인접 소수를 확인하세요.