NewPGen je program používaný vědci, kteří zkoumají velká prvočísla . Jedná se o program, který se používá k předběžnému screeningu sady čísel kandidátů, k odstranění těch, která jsou definitivně složena . Dělá to tak, že odstraní čísla dělitelná 3, 5 atd., Ale protože pracuje s velkou množinou čísel (a používá některé rychlé algoritmy a implementace), je mnohem lepší než provádět testy dělení pro každé číslo. . Ta čísla, která projdou tímto sítem, jsou poté testována programem pro kontrolu prvočnosti, aby se zjistila prvočísla.
NewPGen byl použit k několika objevům v oblasti prvočísel, například k největším známým dvojčátům a v poslední době ke všem Cunninghamovým řetězcům . Napsal a udržoval jej Paul Jobling.