수학과 암호
소수 판별기
숫자를 입력하면 그 숫자가 소수인지, 그리고 정렬된 소수 목록에서 몇 번째에 있는지 확인할 수 있습니다 (2가 #1).
빠른 확인과 수 감각을 기르는 데 좋습니다. 브라우저 안에서 동작하는 가벼운 계산으로 1,000,000까지 지원합니다.
결과
17은(는) 소수입니다 ✅
소수 순번: #7 가장 가까운 소수: 13, 19 메르센: 아니요
소수의 역사
소수는 정수를 이루는 기본 단위로, 1과 자기 자신으로만 나누어집니다. 유클리드는 2000년도 더 전에 소수가 무한히 많다는 것을 증명했습니다. 현대 암호(RSA, Diffie-Hellman, ECC 변형)는 보안을 위해 소수의 성질에 의존합니다.
흥미로운 사실: 소수 정리에 따르면 소수는 대략 n / ln(n)의 형태로 점점 드물어집니다. 메르센 소수(p가 소수일 때 2^p − 1)는 매우 드물며, GIMPS 같은 프로젝트가 이를 찾아 나서는 원동력이 됩니다. 소수 판정은 이제 빠르게 이루어져(예: Miller–Rabin, AKS), 거대한 수에 대해서도 “이것은 소수인가?”라는 물음에 거의 즉시 답할 수 있습니다.