소인수 분해(나눗셈 시험법 + ρ법) 수정판

작성자: ameya 님실행 횟수: 8586

※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.

입력한 자연수를 소인수 분해합니다. 시험 나눗셈법과 ρ(로) 메서드를 사용한 소인수 분해입니다.

시험 나눗셈은 2~997 사이의 소수로 단순하게 나누어 떨어지면 인자로 간주하고, 남은 수치는 rho 메서드로 분해하지만, 너무 큰 소인수(11~12자리 이상)가 여러 개 있는 경우 분해를 완료하지 못하고 타임아웃되거나 ‘중단되었습니다’라는 메시지가 표시될 수 있습니다. 중단된 경우, 표시되는 마지막 수치는 합성수입니다.
































	※이 아래 내용은 생략됩니다

수정 사항
・성능 향상
・타임아웃 비율 감소
・합성수가 남아 있을 때 중단되었음을 명확히 표시

이 계산에 대한 고객 피드백이 아직 없습니다.