소수 판별기

이 계산기 정보

이 도구는 어떤 수가 소수인지, 즉 1과 자기 자신 말고는 양의 약수가 없는지를 후보 약수로 나누어 확인합니다. 소수가 아니라면 그 수를 소인수분해해, 곱하면 그 수가 되는 유일한 소수들의 조합도 보여 줍니다. 1보다 큰 모든 자연수는 소수이거나 그런 곱으로 정확히 한 가지 방식으로 나타낼 수 있으며, 이를 산술의 기본정리라고 합니다.

정수론을 배우며 인수분해 문제를 푸는 학생, 그리고 암호학 같은 주제를 탐구하는 프로그래머와 취미가가 사용합니다. 아주 큰 수를 소인수로 분해하기가 어렵다는 점이 RSA 같은 알고리즘의 안전성을 떠받치기 때문입니다. 분수를 기약분수로 줄이거나 두 수의 최소공배수를 구하는 것처럼 더 단순한 실용적 맥락에도 등장하는데, 둘 다 소인수분해를 아는 데서 출발합니다.