| Typ souboru | APK |
|---|---|
| Verze | 1.4 |
| Vydavatel | Jake Baker |
| Datum vydání | 14. 6. 2020 |
| Datum přidáno | 14. 6. 2020 |
| Os požadavky | Android |
| Požadavky | Requires Android 4.0.3 and up |
| Celkový počet stažení | 0 |
| Cena | Free |
Popis
Rychlá, flexibilní a výkonná aplikace pro primární faktorizaci! Celá čísla o délce až 14 číslic budou faktorizována velmi rychle (zkuste například 81000198000121 nebo silné pseudoprvo, jako je 10000130243671). Celá čísla o délce až 20 číslic jsou ve většině případů faktorizována během několika sekund.
(Upozornění: Kalkulačka velkého celého čísla, také od tohoto vývojáře, obsahuje tento algoritmus primárního faktorizace spolu s dalšími funkcemi.)
Aplikace používá Pollardův algoritmus Rho k nalezení faktorů velkých celých čísel v kombinaci se zkušebním dělením optimalizovaným pro rychlost, pokud je to možné, pomocí interpretace dílčích faktorů jako dlouhých celých čísel.
Tlačítko nabídky umožňuje rozšířit výpočty faktorizace pro rychlejší zařízení. Pollardovy výpočty Rho se opakují vícekrát, když se hloubka zvětší, což vede k rozkladu „tvrdších“ čísel, ale trvá déle. Hloubku lze také snížit.
Aplikace bude přijímat libovolně velká celá čísla a velmi rychle najde prvočinitele mocnin 10 nebo jiných čísel s malými faktory. Například když počítáte 3000! pomocí nějaké velké celočíselné kalkulačky a vložte toto číslo do aplikace prvočinitele, rychle najde kompletní faktorizaci.
Rozdělení celých čísel s prvočísly o sedmi nebo více číslicích bude trvat déle, v závislosti na zařízení, na kterém aplikace běží.
Pokrok je znázorněn seznamem faktorů tak, jak jsou nalezeny. Pokud subfaktor, o kterém je známo, že není prvočíslo, trvá dlouho, než se faktorizuje, na displeji se zobrazí "pracuje ...". Výpočet lze zrušit stisknutím tlačítka zpět na zařízení. Pokud však aplikace nemůže najít všechny faktory, ukončí se a uvede všechny nalezené faktory.
