Prime Factor Finder

빠르고 유연하며 강력한 주요 인수 분해 앱! 최대 14 자리의 정수는 매우 빠르게 분해됩니다 (예 : 81000198000121 또는 10000130243671과 같은 강력한 의사 프라임 시도). 대부분의 경우 몇 초 내에 최대 20 자리의 정수가 인수 분해됩니다.

(참고 :이 개발자의 Big Integer Calculator에는 다른 주요 기능과 함께이 주요 인수 분해 알고리즘이 포함되어 있습니다.)

이 앱은 Pollard의 Rho 알고리즘을 사용하여 하위 요소를 긴 정수로 해석하여 가능한 경우 속도에 최적화 된 시험 분할과 함께 큰 정수의 요소를 찾습니다.

메뉴 버튼을 사용하면 더 빠른 장치를 위해 인수 분해 계산을 확장 할 수 있습니다. 깊이가 증가하면 Pollard의 Rho 계산이 여러 번 반복되어 '더 어려운'숫자를 인수 분해하지만 시간이 더 오래 걸립니다. 깊이도 줄일 수 있습니다.

응용 프로그램은 임의의 큰 정수를 허용하며 10의 거듭 제곱 또는 작은 요소가있는 다른 숫자의 주요 요소를 매우 빠르게 찾을 수 있습니다. 예를 들어 3000을 계산하면! 큰 정수 계산기를 사용 하여이 숫자를 소수 요인 앱에 붙여 넣으면 완전한 인수 분해를 빠르게 찾을 수 있습니다.

소수가 7 자리 이상인 정수는 앱이 실행되는 장치에 따라 분해하는 데 시간이 더 걸립니다.

진행 상황은 발견 된 요소를 나열하여 표시됩니다. 프라임이 아닌 것으로 알려진 하위 요소가 인수 분해하는 데 시간이 오래 걸리면 디스플레이에 "working ..."이 표시됩니다. 장치에서 뒤로 버튼을 누르면 계산을 취소 할 수 있습니다. 그러나 앱이 모든 요인을 찾을 수없는 경우 종료하고 발견 한 요인을 나열합니다.