Prime Factor Finder в Android Market

Icon for Prime Factor Finder 2.12 Prime Factor Finder (v. 2.12)
Разработано Jake Baker

A fast, flexible and powerful prime factorization app!  Integers of up to 14 digits will be factorized very quickly (try 81000198000121 for example, or a strong pseudoprime such as 10000130243671).  Integers of up to 20 digits are factorized within a few seconds in most cases.

The app uses Pollard's Rho algorithm to find factors of large integers, in combination with trial division optimized for speed when possible by interpreting sub-factors as long integers.

A menu button allows factorization calculations to be extended for faster devices.  Pollard's Rho calculations are iterated more times when the depth in increased, which results in factorizing 'harder' numbers, but takes longer.  The depth can also be reduced.

The app will accept arbitrarily large integers, and will find the prime factors of powers of 10 or other numbers with small factors very quickly.

Integers with prime factors of seven or more digits will take longer to factorize, depending on the device the app is running on.

Progress is shown by listing factors as they are found.  If a sub-factor which is known to be non-prime is taking a long time to factorize, the display will show "working ...".  Calculation can be cancelled by pressing the back button on the device.  However, if the app cannot find all the factors, it will terminate and list any factors it has found, rather than hanging or freezing.



Бесплатно

Категория: Образование
Закачек: 1000-5000
Размер: 26.8 KB
Опубликовано: 2012-11-02
Обновлено: 2012-11-02

Официальный сайт:
Jakebakermaths.org.uk

Баркод для Prime Factor Finder
Воспользуйтесь сканером штрихкодов для быстрой установки этого приложения на ваш телефон!
Права доступа: 0 (показать/скрыть полный список)

Системное имя пакета: uk.org.jakebakermaths.primefactor

Видео и снимки экрана

Снимок экрана prime-factor-finder
 

Комментарии и оценки пользователей для Prime Factor Finder

[2012-04-19] sunny256:
Very fast and effective Works great. And it's free. Thanks a lot for this useful tool.
[2012-01-21] the 1/29/2012
Good one Very good one. Not the best interface but hei. It does what was supose to do
[2011-07-03] Prasun:
Nice does what it says!
Страница:  1