Das Verfahren von Sascha Pfaller? 

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