소수 판별 & 소인수분해
숫자가 소수인지 즉시 판별하고 소인수분해 결과를 보여줍니다 — 100% 브라우저에서 실행되며 업로드되지 않습니다.
60 = 2^2 × 3 × 5
🔒 브라우저에서 처리되며 업로드되지 않습니다.
이 도구가 하는 일
정수를 입력하면 그 수가 소수인지 알려주거나, 60 = 2^2 × 3 × 5 처럼 소인수분해 결과를 보여줍니다. 제곱근까지만 나눠 보는 시행 나눗셈 방식을 사용하기 때문에 약 1조(10^12)에 이르는 큰 수도 거의 즉시 계산됩니다. 소수는 2 이상이면서 1과 자기 자신 외에는 약수가 없는 수이며, 0·1·음수·소수점 값은 소수가 아니고 소인수분해도 정의되지 않습니다.
소인수분해가 중요한 이유
소인수분해는 정수론의 기초로, 분수 약분과 최소공배수 계산부터 암호화 키의 원리까지 폭넓게 쓰입니다. 1보다 큰 모든 정수는 소인수분해가 유일하게 결정되므로, 여기서 보는 분해 결과는 그 수에 대한 단 하나의 정답입니다. 모든 계산은 브라우저 안에서 이뤄지므로 원하는 만큼 제한 없이 확인할 수 있습니다.
자주 묻는 질문
얼마나 큰 수까지 확인할 수 있나요?
약 10^12(1조)까지의 정수를 안정적으로 확인할 수 있습니다. 시행 나눗셈이 제곱근까지만 진행되므로 큰 수도 거의 즉시 결과가 나옵니다.
0, 1, 음수는 왜 소수가 아닌가요?
소수는 2 이상이면서 약수가 1과 자기 자신 딱 두 개인 정수로 정의됩니다. 0과 1은 이 조건을 만족하지 않고, 소인수분해도 1보다 큰 정수에 대해서만 정의되므로 이 도구는 2 이상의 정수를 요구합니다.
입력한 숫자가 서버로 전송되나요?
아니요. 모든 계산은 브라우저 안에서 자바스크립트로 처리됩니다. 입력한 값은 어디에도 업로드·기록·저장되지 않습니다.