Помогает искать простые числа определенного вида на целом диапазоне кандидатов.
Программа просеивается диапазон маленькими делителями (рекомендуется до 10^12, но можно и больше),
формирует выходной файл с "выжившими" претендентами: ~3-5% от исходного количества.
Далее этот файл можно тестировать поштучно специальным тестом с помощью других программ, например LLR
(http://primes.utm.edu/bios/page.php?id=431).
Ниже я буду описывать каждый из видов чисел, которые можно проверять.
Описание NewPGen на английском:
http://primes.utm.edu/bios/page.php?id=105 Скачать версии NewPGen под Windows и Linux:
http://primes.utm.edu/programs/NewPGen/