Sascha Pfaller hat auf der Internetseite www.primzahlen.de
einen interessanten Ansatz veröffentlicht, ein alternatives
Verfahren zum Sieb des Eratosthenes zu bilden. Dieser erste Ansatz (nicht
die Beschreibung der spiegelverkehrten Tabelle) wurde in dieser
Software verwirklicht und zeigt schon deutliche
Laufzeitverbesserungen gegenüber Eratosthenes. Die spiegelverkehrte
Tabelle (falls sie zu bilden ist), die Sascha Pfaller beschreibt,
würde den Kiebart-Kamm wahrscheinlich in der Laufzeit wesentlich
übertreffen und würde die Primzahlenermittlung nach Meinung von
Reinhold Kiebart revolutionieren. Wir hoffen, dass Sascha Pfaller
dieses Verfahren findet und uns zur Verfügung stellt.
Hier ein Auszug Stand 16.02.2007 (Nur
in der Form leicht verändert):
Kommen wir nun aber zur nächsten
Besonderheit, für alle Liebhaber der
Primzahlen ;-))
Dazu dürfen wir, wie im Bild unten gezeigt, der untersten
Diagonalen keine Aufmerksamkeit schenken.
Sie wird also außer Betracht gezogen.
Wie bestimmt schon aufgefallen, gilt dann
folgendes : In dieser Tabelle
werden NICHT alle Zahlen dargestellt.
Und zwar kommen KEINE PRIMZAHLEN
drin vor, und KEINE
geraden Zahlen der Form y = (2 + 4k )
Dies kann man sich zunutze machen
,wie beim Sieb von Eratosthenes!!!!
Dabei werden alle vorkommenden und
alle geraden Zahlen nicht
beachtet. Der Rest besteht nur
noch aus Primzahlen!!!!
Ich vermute es wird sogar möglich
sein, eine genau "spiegelverkehrte" Tabelle
zu entwerfen. ( So wie das Gegenstück von Mal zu Geteilt, Minus zu
Plus) Die Tabelle würde dann
vermutlich nur all jene Zahlen beinhalten, welche in dieser jetzigen
Tabelle NICHT vorkommen. So dass
dann eine DIREKTE Primzahlerzeugung möglich wäre!!!! (genauer
gesagt eine Erzeugung von Primzahlen UND geraden Zahlen, wobei
man gerade Zahlen sofort erkennen würde, so dass dann doch bloß
Primzahlen übrig bleiben)
Verfasser: Sascha Pfaller
|