| Bestandstype | APK |
|---|---|
| Versie | 1.4 |
| Uitgever | Jake Baker |
| Datum van publicatie | 14 jun 2020 |
| Datum toegevoegd | 14 jun 2020 |
| OS-vereisten | Android |
| Voorwaarden | Requires Android 4.0.3 and up |
| Totaal aantal downloads | 0 |
| Prijs | Free |
Omschrijving
Een snelle, flexibele en krachtige app voor priemfactorisatie! Gehele getallen van maximaal 14 cijfers zullen zeer snel worden ontbonden (probeer bijvoorbeeld 81000198000121 of een sterke pseudoprime zoals 10000130243671). In de meeste gevallen worden gehele getallen van maximaal 20 cijfers binnen enkele seconden in factoren omgezet.
(Let op: de Big Integer Calculator, ook van deze ontwikkelaar, bevat dit algoritme voor priemfactorisatie, samen met andere functies.)
De app gebruikt het Rho-algoritme van Pollard om factoren van grote gehele getallen te vinden, in combinatie met proefdeling die waar mogelijk is geoptimaliseerd voor snelheid door subfactoren als lange gehele getallen te interpreteren.
Met een menuknop kunnen factorisatieberekeningen worden uitgebreid voor snellere apparaten. De Rho-berekeningen van Pollard worden vaker herhaald wanneer de diepte toeneemt, wat resulteert in het ontbinden van 'hardere' getallen, maar duurt langer. De diepte kan ook worden verminderd.
De app accepteert willekeurig grote gehele getallen en zal zeer snel de priemfactoren van machten van 10 of andere getallen met kleine factoren vinden. Als u bijvoorbeeld 3000 berekent! gebruik een rekenmachine met een groot geheel getal en plak dit getal in de app voor priemfactoren, het zal de volledige factorisatie snel vinden.
Het duurt langer om gehele getallen met priemfactoren van zeven of meer cijfers te factoriseren, afhankelijk van het apparaat waarop de app wordt uitgevoerd.
De voortgang wordt weergegeven door factoren op te sommen zoals ze worden gevonden. Als een subfactor waarvan bekend is dat deze niet-prime is, veel tijd nodig heeft om te factoriseren, toont het display "working ...". De berekening kan worden geannuleerd door op de terugknop op het apparaat te drukken. Als de app echter niet alle factoren kan vinden, wordt deze beëindigd en worden alle gevonden factoren weergegeven.
