소인수분해 계산기
어떤 수든 소인수로 분해하고(예: 360 = 2³ × 3² × 5), 해당 숫자가 소수인지도 확인할 수 있습니다.
조회수 870회
소인수—
약수의 개수—
소인수분해란
1보다 큰 모든 정수는 소수이거나 소수들의 곱으로 유일하게 표현됩니다(산술의 기본 정리). 이 계산기는 먼저 2로 나눈 뒤, √n까지의 홀수 후보로 계속 나누어 나가며, 결과를 지수 형태로 보여줍니다 — 360 = 2³ × 3² × 5. 아무것도 나누어떨어지지 않으면 그 수 자체가 소수입니다.
자주 묻는 질문
1은 소수인가요?
아니요. 소수는 정확히 두 개의 서로 다른 약수를 가져야 하는데, 1은 약수가 하나뿐입니다. 1을 제외해야 소인수분해의 유일성이 유지됩니다.
소인수분해는 어디에 쓰이나요?
분수를 약분하거나 최대공약수·최소공배수를 구할 때 사용되며, RSA 암호화의 기반이기도 합니다 — 거대한 수를 소인수분해하기가 매우 어렵다는 사실이 암호화된 통신을 안전하게 지켜줍니다.
비슷한 도구
문제 신고하기
소인수분해 계산기