Prime Factor Finder

Быстрое, гибкое и мощное приложение для факторизации! Целые числа до 14 цифр будут разложены очень быстро (например, попробуйте 81000198000121 или сильный псевдопраймер, такой как 10000130243671). Целые числа до 20 цифр разлагаются в течение нескольких секунд в большинстве случаев.

(Обратите внимание: калькулятор больших целых чисел, также разработанный этим разработчиком, включает этот основной алгоритм факторизации наряду с другими функциями.)

Приложение использует алгоритм Rho Полларда, чтобы находить факторы больших целых чисел, в сочетании с пробным делением, оптимизированным для скорости, когда это возможно, интерпретируя подфакторы как длинные целые числа.

Кнопка меню позволяет расширить расчеты факторизации для более быстрых устройств. Расчеты Rho Полларда повторяются больше раз, когда глубина увеличивается, что приводит к факторизации «более сложных» чисел, но занимает больше времени. Глубина также может быть уменьшена.

Приложение будет принимать произвольно большие целые числа и очень быстро найдет основные множители степеней 10 или других чисел с малыми коэффициентами. Например, если вы рассчитываете 3000! используя большой целочисленный калькулятор и вставьте это число в приложение с основным фактором, оно быстро найдет полную факторизацию.

Целые числа с простыми множителями из семи и более цифр будут занимать больше времени, в зависимости от устройства, на котором запущено приложение.

Прогресс показан путем перечисления факторов по мере их обнаружения. Если для подфактора, который, как известно, не является основным, требуется много времени для разложения, на дисплее отобразится «работает ...». Расчет можно отменить, нажав кнопку «Назад» на устройстве. Однако, если приложение не может найти все факторы, оно будет остановлено и перечислит все найденные факторы.