Hi,
falls ihr schon mal ein Primzahlen-Programm programmiert habt, wie lang hat die Berchnung bis zu 1000000 gedauert?
Lorenz
Hallo
falls ihr schon mal ein Primzahlen-Programm programmiert habt,
wie lang hat die Berchnung bis zu 1000000 gedauert?
Auf einem „normalen“ Rechner
(>2000Mhz) vermutlich im Bereich
der Meßauflösung des normalen
Win32/stdlib - „clock()“ - Aufrufs,
also etwa 1/10-Sekunde oder weniger.
Warum fragst Du?
Grüße
CMБ
Ich wollte mal vergleichen, wie schnell mein Programm ist.
Meinst du bis 100 oder 1.000.000?
Meinst du bis 100 oder 1.000.000?
Also bis 100,000,000 dauert hier bei mir
(alter Athlon-64/3200+, Visual-C++ 9)
ungefähr 1,5 bis 2 Sekunden (eben getestet).
Nur bis 1,000,000 ist es praktisch nicht meßbar.
Grüße
CMБ
falls ihr schon mal ein Primzahlen-Programm programmiert habt,
wie lang hat die Berchnung bis zu 1000000 gedauert?
Ich habe mal eines in Java implementiert mittels des Atkin-Siebs ohne jedoch irgendwelchen Wert auf Optimierungen zu legen. Inklusive dem Anlegen aller Datenstrukturen dauert das bei der Berechnung der Primzahlen bis 1000000 etwa 40ms auf nem P4 mit 2.8 GHz.
Eine extrem gut optimierte Variante Namens „Primegen“ schafft dasselbe in nur 4ms auf der gleichen Maschine:
$\> ./primespeed 1000000
78498 primes up to 1000000.
Timings are in ticks. Nanoseconds per tick: approximately 0.357539.
Overall seconds: approximately <u>0.004134</u>.
Das Programm findet man im Sourcecode unter http://cr.yp.to/primegen.html
Ich wollte mal vergleichen, wie schnell mein Programm ist.
Ich glaube, dass das vor allem eine Frage des Algorithmus ist. Beim Sieb der Erathostenes kannst du (vergleichsweise) lange warten.
mfg, Hans