Forums Neueste Beiträge
 

Sieb des Eratosthenes

12/03/2009 - 22:26 von Bernhard Helmes | Report spam
Einen erfreulichen guten Tag,

Man kann die Primzahlen p mod 4 = 1 und p mod 4 = 3 getrennt
betrachten und für beide Arten von Primzahlen ein getrenntes Sieb des
Eratosthenes programmieren

siehe http://beablue.selfip.net/devalco/s...or_Pia.htm

Ich fand dies sehr interessant. Vielleicht hat jemand Spaß daran

Freundliche Grüße von den Primzahlen
Bernhard Helmes
 

Lesen sie die antworten

#1 Joachim Mohr
13/03/2009 - 09:14 | Warnen spam
Bernhard Helmes schrieb:
Einen erfreulichen guten Tag,

Man kann die Primzahlen p mod 4 = 1 und p mod 4 = 3 getrennt
betrachten und für beide Arten von Primzahlen ein getrenntes Sieb des
Eratosthenes programmieren

siehe http://beablue.selfip.net/devalco/s...or_Pia.htm

Ich fand dies sehr interessant. Vielleicht hat jemand Spaß daran



Ja! Für Programmierer eine Fundgrube für einen effizient
programmierten Algorithmus. Danke für den Tipp.

Grüß aus Tübingen
Joachim

Joachim Mohr Tübingen
http://www.joachimmohr.de

Ähnliche fragen