Registriert seit: 20. Jun 2003
282 Beiträge
Delphi 10.4 Sydney
|
Re: Sehr schneller Primzahl-Finder
29. Aug 2005, 17:26
@negaH: ich muss meinen Code wohl doch nochmal genauer untersuchen... Ich hatte immer nur die Primzahlen bis 50 mio überprüft, das noch fehler kommen hätt ich nicht gedacht.
@alzaimar: Der Code ist wirklich echt fix, auf meinem CPU braucht der Code ganze 541ms (geringfügig schneller noch als negaH's code).
Hab da gleich mal ein paar fragen: was für eine Bedeutung hat die Konstate "B32 = 1001"? müsste das nicht 1024 sein?
Wozu dient das Konstanten-Array "two" ? es wird in deinem Code nicht verwendet.
Müsste dein Code nicht jetzt schon mehr als 500 mio zahlen berechnen können? So wie ich das sehe 32749^2 ergibt das etwa 1 mrd. Er müsste also jetzt schon alle Primzahl bis 1 mrd finden können.
mfg
Phantom1
|