Prime Factor Finder
Une application de factorisation initiale rapide, flexible et puissante! Les entiers allant jusqu'à 14 chiffres seront factorisés très rapidement (essayez par exemple 81000198000121 ou un pseudoprime puissant tel que 10000130243671). Des nombres entiers allant jusqu'à 20 chiffres sont factorisés en quelques secondes dans la plupart des cas.
(Remarque: le calculateur Big Integer, également de ce développeur, inclut cet algorithme de factorisation principal, ainsi que d'autres fonctionnalités.)
L'application utilise l'algorithme Rho de Pollard pour rechercher les facteurs de grands entiers, en combinaison avec une division d'essai optimisée pour la vitesse lorsque cela est possible, en interprétant les sous-facteurs comme des entiers longs.
Un bouton de menu permet d’étendre les calculs de factorisation pour des appareils plus rapides. Les calculs de Rho de Pollard sont itérés plusieurs fois lorsque la profondeur augmente, ce qui aboutit à la factorisation des nombres «plus difficiles», mais prend plus de temps. La profondeur peut également être réduite.
L'application acceptera des nombres entiers arbitrairement grands et trouvera très rapidement les facteurs premiers des puissances de 10 ou d'autres nombres comportant de petits facteurs. Par exemple, si vous calculez 3000! en utilisant une calculatrice de grand entier, et collez ce nombre dans l'application de facteur premier, il trouvera rapidement la factorisation complète.
Les entiers avec des facteurs premiers de sept chiffres ou plus prendront plus de temps à factoriser, en fonction du périphérique sur lequel l'application est exécutée.
Les progrès sont illustrés par les facteurs énumérés au fur et à mesure qu'ils sont trouvés. Si un sous-facteur dont on sait qu'il n'est pas premier prend beaucoup de temps à factoriser, l'écran affichera "travail ...". Le calcul peut être annulé en appuyant sur le bouton Retour de l'appareil. Cependant, si l'application ne peut pas trouver tous les facteurs, elle se terminera et répertoriera tous les facteurs qu'elle a trouvés.
(Remarque: le calculateur Big Integer, également de ce développeur, inclut cet algorithme de factorisation principal, ainsi que d'autres fonctionnalités.)
L'application utilise l'algorithme Rho de Pollard pour rechercher les facteurs de grands entiers, en combinaison avec une division d'essai optimisée pour la vitesse lorsque cela est possible, en interprétant les sous-facteurs comme des entiers longs.
Un bouton de menu permet d’étendre les calculs de factorisation pour des appareils plus rapides. Les calculs de Rho de Pollard sont itérés plusieurs fois lorsque la profondeur augmente, ce qui aboutit à la factorisation des nombres «plus difficiles», mais prend plus de temps. La profondeur peut également être réduite.
L'application acceptera des nombres entiers arbitrairement grands et trouvera très rapidement les facteurs premiers des puissances de 10 ou d'autres nombres comportant de petits facteurs. Par exemple, si vous calculez 3000! en utilisant une calculatrice de grand entier, et collez ce nombre dans l'application de facteur premier, il trouvera rapidement la factorisation complète.
Les entiers avec des facteurs premiers de sept chiffres ou plus prendront plus de temps à factoriser, en fonction du périphérique sur lequel l'application est exécutée.
Les progrès sont illustrés par les facteurs énumérés au fur et à mesure qu'ils sont trouvés. Si un sous-facteur dont on sait qu'il n'est pas premier prend beaucoup de temps à factoriser, l'écran affichera "travail ...". Le calcul peut être annulé en appuyant sur le bouton Retour de l'appareil. Cependant, si l'application ne peut pas trouver tous les facteurs, elle se terminera et répertoriera tous les facteurs qu'elle a trouvés.
Catégorie : Éducation
Recherches associées
Excellent