대형 정수 소인수분해·Miller–Rabin 계산기

부호가 있는 약 120자리 정수까지 입력할 수 있습니다. +/- 10^18 범위의 값은 Miller-Rabin, Pollard rho, 소수 시도 나눗셈으로 거의 즉시 분해됩니다.

0은 소인수분해가 없습니다. 음수는 −1이 곱해진 형태로 표현됩니다. 예: −12 = −1 · 2^2 · 3.

FAQ

이 계산기는 어떤 범위의 정수를 지원하나요?

부호가 있는 약 120자리 정수까지 입력할 수 있습니다. +/- 10¹⁸ 범위의 값은 Miller-Rabin, Pollard rho, 소수 시도 나눗셈으로 거의 즉시 분해됩니다.

큰 세미프라임이 오래 걸리는 이유는 무엇인가요?

Pollard rho는 어려운 세미프라임을 분할하려면 여러 번 재시도가 필요할 수 있습니다. 도구가 자동으로 시드를 바꾸지만 난도가 높은 경우에는 시간이 더 들 수 있습니다.

음수와 0은 어떻게 처리하나요?

0은 소인수분해가 없습니다. 음수는 −1이 곱해진 형태로 표현됩니다. 예: −12 = −1 · 2² · 3.

결과 형식과 정렬은?

소수의 오름차순으로 소수 거듭제곱을 나열합니다. 약수 목록은 최대 개수 설정을 따라 출력 크기를 제어합니다.