Prime Factor Finder

Prime Factor Finder

Jake Baker
Dec 6, 2019
  • 1.7 MB

    Rozmiar Pliku

  • Android 4.0.3+

    Android OS

O Prime Factor Finder

Znajdź czynniki pierwsze dużych liczb całkowitych

Szybka, elastyczna i potężna aplikacja do faktoryzacji liczb pierwszych! Liczby całkowite do 14 cyfr zostaną bardzo szybko podzielone na czynniki (na przykład 81000198000121 lub silny pseudopierwszy, taki jak 10000130243671). W większości przypadków liczby całkowite do 20 cyfr są rozkładane na czynniki pierwsze w ciągu kilku sekund.

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

Aplikacja korzysta z algorytmu Rho Pollarda, aby znaleźć czynniki dużych liczb całkowitych, w połączeniu z podziałem próby zoptymalizowanym pod kątem prędkoś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 faktoryzowanie „twardszych” liczb, ale trwa dłużej. Głębokość można również zmniejszyć.

Aplikacja zaakceptuje dowolnie duże liczby całkowite i bardzo szybko znajdzie czynniki pierwsze o potęgach 10 lub innych liczb o małych czynnikach. 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 pierwszymi siedmioma lub więcej cyframi potrwa dłużej, w zależności od urządzenia, na którym działa aplikacja.

Postęp jest pokazany na liście czynników, które zostały znalezione. Jeśli czynnik, o którym wiadomo, że nie jest liczbą pierwszą, zajmuje dużo czasu na faktoryzację, wyświetlacz pokaże „działa ...”. Obliczenia 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.

Pokaż więcej

What's new in the latest 1.4

Last updated on 2019-12-06
Minor improvement to UI
Pokaż więcej

Filmy i zrzuty ekranu

  • Prime Factor Finder plakat
  • Prime Factor Finder screenshot 1
  • Prime Factor Finder screenshot 2
  • Prime Factor Finder screenshot 3
  • Prime Factor Finder screenshot 4

Stare wersje Prime Factor Finder

APKPure ikona

Superszybkie i bezpieczne pobieranie za pośrednictwem aplikacji APKPure

Jedno kliknięcie, aby zainstalować pliki XAPK/APK na Androidzie!

Pobierz APKPure
thank icon
We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.
Learn More about Policies