SGA-Primzahlengenerator
Berechnung läuft...
-
Getestete Grenze
-
Gefundene Primzahlen
-
Zeit (Sekunden)
Erste 20 gefundene Primzahlen:
-
Letzte 20 gefundene Primzahlen:
-
Informationen zum Algorithmus
Der Selektive Genealogische Algorithmus (SGA) implementiert die selektive Propagationslogik des P-Systems. Er verwendet eine Prioritätswarteschlange zur effizienten Verwaltung der "Multiplikationsaufträge" und identifiziert Primzahlen als "Emergenzen", wenn kein Auftrag die aktuelle Zahl erzeugt.
Hinweis: Diese Demo verwendet aus Rust kompiliertes WebAssembly für native Performance im Browser. Die ursprüngliche Rust-Implementierung kann Primzahlen bis 10¹² in etwa 28 Minuten auf moderner Hardware berechnen.