Prime Factor Finder

Beschrijving van Prime Factor Finder

Een snelle, flexibele en krachtige prime factorisatie-app! Integers van maximaal 14 cijfers worden zeer snel gefactureerd (probeer bijvoorbeeld 81000198000121 of een sterk pseudoprime zoals 10000130243671). Gehele getallen van maximaal 20 cijfers worden in de meeste gevallen gefactureerd binnen enkele seconden.
(Let op: de grote integercalculator, ook door deze ontwikkelaar, omvat dit topfactorisatie-algoritme, samen met andere functies.)
De app gebruikt het Rho-algoritme van Pollard om factoren van grote gehele getallen te vinden, in combinatie met proefdivisie geoptimaliseerd voor snelheid indien mogelijk door subfactoren te interpreteren als lange gehele getallen. Met behulp van een menuknop om te zijn uitgebreid voor snellere apparaten. De Rho-berekeningen van Pollard worden meer keren geformuleerd wanneer de diepte in toegenomen, wat resulteert in het factoriseren van 'hardere' nummers, maar langer duurt. De diepte kan ook worden verminderd.
De app accepteert willekeurig grote gehele getallen en vindt de belangrijkste factoren van 10 of andere cijfers heel snel met kleine factoren. Als u bijvoorbeeld 3000 berekent! Met behulp van een grote integercalculator en plak dit nummer in de app van de prime-factor, het vindt de volledige factorisatie snel.
Gehtegers met primaire factoren van zeven of meer cijfers zullen langer duren om te factoriseren, afhankelijk van het apparaat de app is op.
Vooruitgang wordt weergegeven door factoren op te nemen zoals ze zijn gevonden. Als een subfactor waarvan bekend is dat het niet-prime is, neemt het display het display "WERK ...". Berekening kan worden geannuleerd door op de knop Terug op het apparaat te drukken. Als de app echter niet alle factoren kan vinden, beëindigt u en vermeldt en vermeldt u alle factoren die het heeft gevonden.