본문으로 건너뛰기

소인수분해 계산기

최대 40자리 정수를 소인수로 분해하고, 360 = 2³ × 3² × 5와 같이 지수로 표시합니다. 결과에는 해당 수가 소수인지와 약수의 개수도 표시됩니다.

초기화

자주 묻는 질문

계산기는 어떻게 인수를 찾나요?

먼저 작은 소수로 나누고, 남은 수에 Miller-Rabin 소수 판정법을 적용한 다음 Pollard의 rho 알고리즘으로 합성수 부분을 분해합니다.

숫자는 얼마나 큰 값까지 입력할 수 있나요?

최대 40자리까지 가능합니다. 두 개의 20자리 소수의 곱처럼 가장 작은 소인수 두 개가 모두 매우 큰 수는 계산에 너무 오래 걸릴 수 있으며, 이 경우 도구가 이를 알려줍니다.

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

소인수의 지수로 계산합니다. 각 지수에 1을 더한 다음 곱합니다. 360 = 2³ × 3² × 5의 약수는 (3+1)(2+1)(1+1) = 24개입니다.

1은 소수인가요?

아니요. 소수는 1과 자기 자신, 정확히 두 개의 약수만 가지므로 가장 작은 소수는 2입니다. 계산기는 2 이상의 수를 받습니다.

소수 판정은 얼마나 신뢰할 수 있나요?

처음 13개의 소수 밑을 사용하는 Miller-Rabin은 3.3 × 10^24보다 작은 모든 수에 대해 정확한 답을 제공합니다. 그보다 큰 수에서도 오답일 가능성은 무시할 수 있을 정도로 작습니다.

천 단위 구분 기호를 사용할 수 있나요?

인수분해하기 전에 숫자 사이의 공백, 쉼표, 밑줄, 아포스트로피를 제거합니다.

OneClick Pro 소개

OneClick Pro은 일상 업무에 활용할 수 있는 150개 이상의 웹 도구를 무료로 모아 제공합니다. 이미지와 단위를 변환하고, 코드를 포맷하고 검증하고, 도메인과 SEO를 확인하고, 텍스트와 날짜, 숫자를 다룰 수 있습니다. 모든 도구는 가입이나 구독 없이 사용할 수 있으며, 입력한 내용은 결과를 계산하는 데만 사용되고 저장되지 않습니다. 한 번 쓰는 작업을 위한 빠른 도구 모음으로 활용하거나, 매일 자주 쓰는 도구를 북마크해 두세요.