Prime Factor Finder

La description de Prime Factor Finder

Une application de factorisation rapide rapide, flexible et puissante! Les entiers allant jusqu'à 14 chiffres seront facteurs factorisés très rapidement (essayez par exemple 81000198000121, ou une pseudoprime forte telle que 10000130243671). Les entiers de 20 chiffres jusqu'à 20 chiffres sont factorisés dans la plupart des cas dans la plupart des cas.
(Remarque: la calculatrice Big Entier, également par ce développeur, comprend cet algorithme de factorisation primordial, ainsi que d'autres caractéristiques.)
L'application utilise l'algorithme Rho de Pollard pour trouver des facteurs de grands entiers, en combinaison avec la division d'essai optimisée pour une vitesse si possible en interprétant les sous-facteurs à longs entiers.
Un bouton de menu permet de calculer les calculs de la factorisation. étendu pour les appareils plus rapides. Les calculs RHO de Pollard sont itérés plus de fois lorsque la profondeur d'augmentation, ce qui entraîne la factorisation des nombres «plus difficiles», mais prend plus de temps. La profondeur peut également être réduite.
L'application acceptera des entiers arbitrairement volumineux et trouvera les facteurs primaires des pouvoirs de 10 ou d'autres chiffres avec de petits facteurs très rapidement. Par exemple, si vous calculez 3000! en utilisant une grosse calculatrice entière et collez ce nombre dans l'application de premier facteur, il trouvera la factorisation complète rapidement.
Les entiers avec des facteurs primaires de sept chiffres ou plus prendront plus de temps à la factorisation, en fonction de l'appareil. L'application est en cours d'exécution.
Les progrès sont présentés par des facteurs de liste telles qu'elles sont trouvées. Si un sous-facteur connu pour être non-prime prend beaucoup de temps pour la factorisation, l'affichage montrera "travailler ...". Le calcul peut être annulé en appuyant sur le bouton arrière de l'appareil. Toutefois, si l'application ne trouve pas tous les facteurs, il terminera et énumérera tous les facteurs qu'il a trouvés.