NewPGen ist ein Programm, das von Forschern verwendet ist, die nach großen Primzahlen suchen. Es ist ein Programm, das verwendet wird, um eine Reihe von Kandidat-Zahlen schnell vorzusieben, diejenigen entfernend, die bestimmt zerlegbare Zahlen sind. Es tut das durch das Entfernen jener Zahlen, die durch 3, 5, usw. teilbar sind, aber da es mit einem großen Satz von Zahlen arbeitet (und einige kluge Algorithmen und schnelle Durchführungen verwendet), ist es viel besser als leistende Probe-Abteilung auf jeder Zahl im Satz. Jene Zahlen, die dieses Sieb durchbringen, würden dann mit einem primality Beweis des Programms geprüft, um die Blüte zu finden.

NewPGen ist verwendet worden, um viele Entdeckungen im Bereich von Primzahlen, zum Beispiel die größte bekannte Zwillingsblüte und fast alle bekannten cunningham Ketten zu machen. Es wird geschrieben und von Paul Jobling aufrechterhalten.

Links

• Die Hauptseiten: NewPGen

Siehe auch

• Sieb von Eratosthenes