Abt. Primel-Gefriemel ![]()
-----------------------
Von 22 Sekunden auf 16 Sekunden... Wer hätte das gedacht :D. Hier die neue Version:
Code
$P-
'PrimTurbo
'
'Turbo-Primzahlensuchprogramm
Declare Primeln#, PrimIndex&, MaxPrimel&, ActPrimel&, StartZeit&, PrimCount&, Ausgabe%, JN$, EndZeit&
Cls
Print "Primzahlen finden bis: ";
Input MaxPrimel&
UserMessages 16
Dim Primeln#, MaxPrimel& + 1
Print ""
Print "Primzahlen werden gesucht..."
StartZeit& = &gettickcount
WhileLoop 4, MaxPrimel&, 2
Byte Primeln#, &loop = 1
EndWhile
WhileLoop 3, sqrt(MaxPrimel&) + 1, 2
IfNot @Byte(Primeln#, &loop)
WhileLoop &loop * &loop, MaxPrimel&, &loop << 1
Byte Primeln#, &loop = 1
EndWhile
EndIf
EndWhile
EndZeit& = &gettickcount
Print ""
Print "Suchen abgeschlossen."
Print "Benötigte Zeit: " + @Str$((EndZeit& - StartZeit&) / 1000) + " Sekunden."
Print ""
Print "Primzahlen zählen (J/N)? ";
Input JN$
If @Upper$(JN$) = "J"
Print ""
Print "Primzahlen werden gezählt..."
PrimCount& = 0
WhileLoop 2, MaxPrimel&
IfNot @Byte(Primeln#, &loop)
Inc PrimCount&
EndIf
EndWhile
Print ""
Print "Gefundene Primzahlen: " + @Str$(PrimCount&)
EndIf
Print ""
Print "Ausgeben (0 = Nicht ausg.; 1 = Im Fenster ausgeben;"
Print "2 = In Datei ausgeben; 3 = beides)? ";
Input Ausgabe%
If (Ausgabe% Mod 2)
Print ""
Print "Ausgabe:"
WhileLoop 2, MaxPrimel&
IfNot @Byte(Primeln#, &loop)
Print &loop
EndIf
EndWhile
EndIf
If (Ausgabe% \ 2)
Print ""
Print "Dateiausgabe..."
Assign #1, "Primzahlen.txt"
ReWrite #1
WhileLoop 2, MaxPrimel&
IfNot @Byte(Primeln#, &loop)
Print #1, &loop
EndIf
EndWhile
Close #1
EndIf
Dispose Primeln#
Print "Beliebige Taste zum Beenden drücken..."
WaitInput
Alles anzeigen
Bis 10000 (1229 Primzahlen)
---------------------------
Interpreter: 0,628 Sekunden
Compiler*: 0,121 Sekunden
Bis 1M (78498 Primzahlen)
-------------------------
Interpreter: 77,491 Sekunden
Compiler: 16,356 Sekunden
Vergleichen kann ich leider nicht, da p.specht ja die anderen Male getestet hat... Würdest Du vllt. nochmal? ![]()
So, und jetzt in Assembler!!! ![]()
Gruß
Jonathan
*Juchuuu, XProfan X2 zu Weihnachten bekommen *freu*