Prime Factor Finder for Android APK

Opis

Szybka, elastyczna i potężna aplikacja do rozkładania na czynniki pierwsze! Liczby całkowite do 14 cyfr zostaną bardzo szybko rozłożone na czynniki (spróbuj na przykład 8100019800121 lub silną liczbę pseudopierwszą, taką jak 10000130243671). W większości przypadków liczby całkowite do 20 cyfr są rozkładane na czynniki w ciągu kilku sekund.

(Uwaga: kalkulator Big Integer, również stworzony przez tego programistę, zawiera ten pierwszy algorytm faktoryzacji wraz z innymi funkcjami.)

Aplikacja wykorzystuje algorytm Rho Pollarda, aby znaleźć czynniki dużych liczb całkowitych, w połączeniu z dzieleniem próbnym zoptymalizowanym pod kątem szybkości, jeśli to możliwe, interpretując podczynniki jako długie liczby całkowite.

Przycisk menu umożliwia rozszerzenie obliczeń faktoryzacji dla szybszych urządzeń. Obliczenia Rho Pollarda są powtarzane więcej razy, gdy zwiększa się głębokość, co powoduje faktoryzację „twardszych” liczb, ale trwa to dłużej. Głębokość można również zmniejszyć.

Aplikacja zaakceptuje dowolnie duże liczby całkowite i bardzo szybko znajdzie czynniki pierwsze potęg 10 lub innych liczb z małymi czynnikami. Na przykład, jeśli obliczysz 3000! używając jakiegoś dużego kalkulatora liczb całkowitych i wklejając tę ​​liczbę do aplikacji czynnika pierwszego, szybko znajdzie pełną faktoryzację.

Faktoryzacja liczb całkowitych z czynnikami pierwszymi składającymi się z siedmiu lub więcej cyfr zajmie więcej czasu, w zależności od urządzenia, na którym działa aplikacja.

Postęp pokazuje lista czynników w miarę ich znajdowania. Jeśli pod-czynnik, o którym wiadomo, że nie jest pierwszorzędny, zajmuje dużo czasu na faktoryzację, wyświetlacz pokaże „working ...”. Obliczenie można anulować, naciskając przycisk Wstecz na urządzeniu. Jeśli jednak aplikacja nie może znaleźć wszystkich czynników, zakończy działanie i wyświetli listę znalezionych czynników.