Hier noch ein kleines Experimentalprogramm zum Thema "Primzahlen schnell finden"... Es sucht alle Primzahlen in einem bestimmten Zahlenbereich.
Code
'X-Tausendster Primzahlengenerator... Einfach mal ein Test, wie schnell man sowas machen kann.
'Braucht dafür Unmengen an Speicher...
Declare Primeln&[], PrimIndex&, Multiplikator&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
Print "Array wird erstellt..."
Print "Dies kann dauern!!!"
WhileLoop 2, MaxPrimel&
Primeln&[&loop] = 1
EndWhile
Print "Primzahlen werden gesucht..."
PrimCount& = 0
StartZeit& = &gettickcount
WhileLoop 2, MaxPrimel&
ActPrimel& = &loop
If Primeln&[ActPrimel&] <> 0
Print ActPrimel&
Inc PrimCount&
WhileLoop 2, (MaxPrimel& \ ActPrimel&)
Primeln&[ActPrimel& * &loop] = 0
EndWhile
EndIf
EndWhile
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
Print "Benötigte Zeit: " + @Str$((&gettickcount - StartZeit&) / 1000) + " Sekunden."
WaitInput
Alles anzeigen
Im Bereich 2 - 10000 sagt das Programm 8O:
Gefundene Primzahlen: 1229
Benötigte Zeit: 4.298 Sekunden
Und das Programm lief im Interpreter... Kann das mal jemand kompilieren? ![]()
Gruß
Jonathan