Générateur de Nombres Premiers AGS
Calcul en cours...
-
Limite Testée
-
Premiers Trouvés
-
Temps (secondes)
Premiers 20 nombres premiers trouvés :
-
Derniers 20 nombres premiers trouvés :
-
Informations sur l'Algorithme
L'Algorithme Généalogique Sélectif (AGS) implémente la logique de propagation sélective du Système P. Il utilise une file de priorité pour gérer les "travaux" de multiplication de manière efficace, identifiant les nombres premiers comme des "émergences" lorsqu'aucun travail ne produit le nombre actuel.
Note : Cette démo utilise WebAssembly compilé depuis Rust pour offrir des performances natives dans le navigateur. L'implémentation originale en Rust peut calculer les premiers jusqu'à 10¹² en environ 28 minutes sur du matériel moderne.