소수 검사기 🔒 데이터가 브라우저 밖으로 나가지 않습니다.

이 도구에 대해

소수란 1보다 크고 정확히 두 개의 약수, 즉 1과 자기 자신만을 가지는 정수를 말합니다 — 2, 3, 5, 7, 11, 13처럼 끝없이 이어집니다. 1보다 큰 다른 모든 정수는 합성수이며, 이는 산술의 기본 정리에 따라 소수들의 유일한 곱으로 분해될 수 있음을 의미합니다. 바로 아래에 표시되는 소인수분해가 이를 보여줍니다.

이 검사기는 시행 나눗셈(trial division) 방식으로 답을 구합니다 — 가능한 약수를 그 수의 제곱근까지만 검사하는데, 이는 그보다 큰 약수는 반드시 이미 찾은 약수와 짝을 이루기 때문입니다. 이 방식은 수십억 단위의 숫자에는 충분히 빠르지만, 실제 암호학에서 쓰이는 소수는 수백 자리에 달해 시행 나눗셈이 합리적인 시간 안에 끝낼 수 있는 범위를 훨씬 벗어나므로, 그런 시스템은 대신 밀러–라빈(Miller–Rabin) 같은 확률적 검사를 사용합니다. 이 페이지의 반응 속도를 유지하기 위해 1,000,000,000,000(10¹²)보다 큰 숫자는 거부됩니다.

자주 묻는 질문