NewPGen es un programa utilizado por investigadores que buscan números primos grandes . Es un programa que se utiliza para predecir rápidamente un conjunto de números candidatos, eliminando aquellos que definitivamente son números compuestos. Lo hace eliminando los números divisibles por 3, 5, etc., pero dado que funciona con un gran conjunto de números (y usa algunos algoritmos inteligentes e implementaciones rápidas), es mucho mejor que realizar una división de prueba en cada número en el conjunto. Los números que pasan por este tamiz se probarán con un programa de prueba de primalidad para encontrar los números primos.
NewPGen se ha utilizado para hacer muchos descubrimientos en el ámbito de los números primos, por ejemplo, los primos gemelos más grandes conocidos y casi todas las cadenas de Cunningham conocidas . Está escrito y mantenido por Paul Jobling.