Prime Factor Finder

Een snelle, flexibele en krachtige prime-factorisatie-app! Gehele getallen van maximaal 14 cijfers worden zeer snel ontbonden (probeer bijvoorbeeld 81000198000121, of een sterke pseudoprime zoals 10000130243671). In de meeste gevallen worden gehele getallen binnen een paar seconden van gehele getallen ontbonden.

(Let op: de Big Integer Calculator, ook door deze ontwikkelaar, bevat dit prime factorization-algoritme, samen met andere functies.)

De app gebruikt het Rho-algoritme van Pollard om factoren van grote gehele getallen te vinden, in combinatie met een proefdivisie die waar mogelijk is geoptimaliseerd 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 groter wordt, wat resulteert in het factoriseren van 'hardere' cijfers, maar duurt langer. De diepte kan ook worden verminderd.

De app accepteert willekeurig grote gehele getallen en vindt de belangrijkste factoren van machten van 10 of andere getallen met kleine factoren zeer snel. Als u bijvoorbeeld 3000 berekent! gebruik een grote rekenmachine met een geheel getal en plak dit nummer in de prime factor-app, het zal de volledige ontbinding snel vinden.

Gehele getallen met priemfactoren van zeven of meer cijfers zullen langer duren om te ontbinden, afhankelijk van het apparaat waarop de app wordt uitgevoerd.

Vooruitgang wordt getoond door factoren op te sommen zodra deze worden gevonden. Als het lang duurt voordat een subfactor waarvan bekend is dat deze niet primair is, factoriseert, wordt op het display "werkend ..." weergegeven. De berekening kan worden geannuleerd door op de knop Terug op het apparaat te drukken. Als de app echter niet alle factoren kan vinden, wordt deze beëindigd en worden alle gevonden factoren vermeld.