Siebe sind eine Art von Algorithmus, der z. beim Finden von Primzahlen mit dem Sieb von Eratosthenes, Sieb von Atkin usw. "Sieben" bezieht sich auf die allmähliche Entlassung von direkt erzeugten Zahlenfolgen als mögliche Kandidaten, bis nur noch die gewünschten Zahlen übrig sind.
Ich habe verschiedene Siebalgorithmen gelesen, als ich auf eine Art verbesserte Version des Sievers von Eratosthenes namens Eulers Sieb stieß. Laut Wikipedia gibt es eine Implementierung einer etwas anderen Version der Idee (genannt Turners Si...
24.02.2010, 12:29
Ich versuche eine Funktion zu schreiben, die alle ungeraden Primzahlen von 1..n mit dem "Sieve of Sundaram" Algorithmus .
Hier ist mein Versuch:
%Vor%
Aber es gibt einige falsche Zahlen wie 9,15,21,25 usw.
%Vor%
Was mache ich falsch?...
26.04.2013, 23:05