Delphi Primzahlen von 0 bis n

Thema durchsuchen

Ansicht

Themen-Optionen

Primzahlen von 0 bis n

Ein Thema von Hador · begonnen am 28. Sep 2006 · letzter Beitrag vom 29. Sep 2006

Vorheriger Beitrag

Nächster Beitrag

Amateurprofi

Registriert seit: 17. Nov 2005
Ort: Hamburg
1.087 Beiträge

Delphi XE2 Professional

#22

Re: Primzahlen von 0 bis n

29. Sep 2006, 20:06

Zitat von dino:

ich habe mit meinem Programm innerhalb von eineinhalb stunden alle Prinzahlen von 1 bis 1Millionen gekriegt. wie lange braucht ihr?

meine im Beitrag weiter oben gezeigte Version braucht für 1..1000000 ca. 9 ms und für 1..1000000000 ca. 48 s.
Und das ist nicht besonders schnell.
negaH hat m.W. eine Routine die 14 s braucht für 1..2^32 ..... (aber die hat er sicherlich nicht in 1/2 h zusammengeflickt)

Gruß, Klaus
Die Titanic wurde von Profis gebaut,
die Arche Noah von einem Amateur.
... Und dieser Beitrag vom Amateurprofi....