[Witi]

Zitat

Es werden nur ungerade Zahlen getestet.

Das ist so nicht richtig. 2 ist auch eine Primzahl!

Aber die Idee nur die ungeraden Zahlen zu überprüfen ist gut. Wir sollten langsam mal einen Benchmark mit den verschiendenen Implementierung machen.

Falls jemand Interesse hat, könnte ich noch eine Multithread-Version daraus basteln.

[renegade2k]

Zitat (Witi: 05.12.2008, 18:45)

Das ist so nicht richtig. 2 ist auch eine Primzahl!

Aber die Idee nur die ungeraden Zahlen zu überprüfen ist gut. Wir sollten langsam mal einen Benchmark mit den verschiendenen Implementierung machen.

Falls jemand Interesse hat, könnte ich noch eine Multithread-Version daraus basteln.

Exakt! nur 0 und 1 sind der Definition nach ausgeschlossen.

Oh Gott, komm mir nicht mit Multithread, da hab ich verkackt, auf gut Deutsch
Aber wenn du nix zu tun hast, ich würds schon gerne sehen

[Mr. Floppy]

Zitat (Witi: 05.12.2008, 18:45)

Das ist so nicht richtig. 2 ist auch eine Primzahl!

Aber die Idee nur die ungeraden Zahlen zu überprüfen ist gut. Wir sollten langsam mal einen Benchmark mit den verschiendenen Implementierung machen.

Falls jemand Interesse hat, könnte ich noch eine Multithread-Version daraus basteln.

Die 2 hab ich absichtlich weggelassen. So spart man sich einen Schleifendurchlauf pro zu prüfender Zahl.

Was wir hier gemacht haben, ist noch weit weg von optimal. Hab gerade noch ein bißchen gestöbert und zumindest für große Zahlen sehr viel performantere Algorithmen gefunden.

[bardelot]

Zitat (Witi: 05.12.2008, 19:45)

Aber die Idee nur die ungeraden Zahlen zu überprüfen ist gut. Wir sollten langsam mal einen Benchmark mit den verschiendenen Implementierung machen.

Interessant war auch folgender Benchmark aus 2005.
Primzahlen berechnen in C, C# und JAVA