Primzahlenprogramm (Verschnellerung)

Wurzelzeihen braucht länger als Potenzieren -> Geschwindigkeit.

Der algorithmus ganz oben ist der Eurestatos algo blos umgedreht: man geht die zahlen durch und prüft ob sie durch die Primzahlen teilbar sind anstatt die rauszustreichen, die durch eine zahl teilbar sind (also die nichtprimzahlen)
 
Eine kleine Anmerkung:

% kommt mit großen Zahlen nicht mehr zurecht.
Besser ist die fmod Funktion (oder gleich fmodl)
 
moin


canuzzi hat gesagt.:
naja ... das ist dann aber nicht wirklich eine Programmoptimierung. Mit dem Eurestatos Algo, den ich weiter oben vorgestellt hatte, habe ich im uebrigen die Laufzeit um mehr als ein drittel reduziert.

Ja ich weiss, hab ich aber auch nciht behauptet.


mfg
umbrasaxum
 
Zurück