# 소인수분해 계산기

최대 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보다 작은 모든 수에 대해 정확한 답을 제공합니다. 그보다 큰 수에서도 오답일 가능성은 무시할 수 있을 정도로 작습니다.

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

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

여기에 광고를 게재하시겠어요?

[이메일 보내기](mailto:hi@dennn.is?subject=OneClick%20Pro%20%EA%B4%91%EA%B3%A0%20%EB%AC%B8%EC%9D%98)

[광고 433개 AI 에이전트 도구를 하나의 MCP 서버에서 제공하세요.](https://multitaskai.com/ko/?ref=oneclickpro)
