소인수분해 계산기
십진 정수를 입력해 소수인지 합성수인지 확인하고 인수의 곱을 정확히 검산하세요.
사용 방법
사용 방법
- 2부터 9007199254740991까지 정수를 입력하세요.
- 분해를 선택하세요. 취소하거나 입력을 편집하면 계산이 멈춥니다.
- 분류, 거듭제곱, 펼친 인수, 곱 검산 및 선택적 트리를 확인하세요.
거듭제곱과 펼친 인수
같은 소수를 거듭제곱으로 묶습니다. 펼친 형태는 각 소인수를 반복하며 정확한 BigInt 곱을 입력과 비교합니다.
예산이 있는 로컬 계산
결정적 Miller–Rabin으로 범위 내 소수를 확인하고 제한된 Pollard rho로 합성수를 나눕니다. 브라우저에 실행 시간을 양보하며 계수된 산술 단계 2000000회, 10초 또는 분할 실패 32회에서 멈춥니다. 어려운 입력은 예산을 소진할 수 있으며 불완전한 분해는 표시하지 않습니다.
정확한 입력과 개인정보
부호, 소수점, 지수 없이 십진 숫자만 사용하세요. 앞의 0은 정규화합니다. 계산과 선택적 텍스트 트리는 브라우저 안에서만 처리합니다.
자주 묻는 질문
더 알아보기
유효한 입력도 실패하나요?
네. 어려운 합성수나 느린 기기는 연산 또는 시간 예산을 소진할 수 있습니다. 재시도할 수 있지만 성공을 보장하지 않습니다.
편집하면 결과가 취소되나요?
네. 입력을 편집하면 계산을 취소하고 이전 결과를 숨깁니다. 취소 버튼도 계산을 멈춥니다.
수가 반올림되나요?
아니요. 십진 입력을 바로 BigInt로 변환하고 모든 인수의 곱을 정확히 검산합니다.