ToolHub

소인수분해 계산기

숫자가 소수인지 판별하고 소인수분해(2³ × 3² × 5 형태)와 약수의 개수를 계산합니다. 1조까지 지원하며 모든 계산은 브라우저에서만 이루어집니다.

입력
결과

2 이상 1조 이하의 정수를 입력하세요

자주 묻는 질문

약수의 개수는 어떻게 계산되나요?

소인수분해가 p^a × q^b이면 약수의 개수는 (a+1)(b+1)입니다. 360 = 2³×3²×5의 약수는 (3+1)(2+1)(1+1) = 24개입니다.

왜 1은 소수가 아닌가요?

소수는 약수가 정확히 2개(1과 자기 자신)인 수로 정의됩니다. 1은 약수가 하나뿐이며, 1을 소수로 인정하면 소인수분해의 유일성이 깨집니다.

얼마나 큰 수까지 처리되나요?

1조(10¹²)까지 지원합니다. 시도 나눗셈 방식이라 그 이상은 계산이 느려져 제한합니다. 암호학 수준의 큰 수 분해는 전용 도구가 필요합니다.

관련 도구