NewPGen

NewPGen est un programme utilisé par les chercheurs qui examinent les grands nombres premiers. C'est un programme qui est utilisé pour précribler un ensemble de nombres candidats, en enlevant ceux qui sont définitivement composés. Il effectue cela en enlevant les nombres divisibles par 3, 5, etc., mais comme il fonctionne avec un grand ensemble de nombres (et utilise certains algorithmes et implémentations rapides), il est beaucoup mieux que l'exécution des essais de division pour chaque nombre de l'ensemble. Ces nombres qui passent à travers ce crible sont alors testés avec un programme de preuve de primalité pour trouver les nombres premiers.

NewPGen a été utilisé pour faire plusieurs découvertes dans le royaume des nombres premiers, par exemple les plus grands nombres premiers jumeaux connus, et plus récemment toutes les chaînes de Cunningham. Il fut écrit et maintenu par Paul Jobling.