Проект «Простые числа»: Программы

Prime95 - программа для поиска простых чисел Мерсенна. Делает просеивание экспонент-кандидатов малыми делителями специального вида (TF), поиск больших делителей по алгоритмам ECM и P-1, и финальные PRP-тесты экспонент. Автор: Джордж Вольтман.


Mfaktc - программа для быстрого просеивания на видеокартах NVIDIA экспонент-кандидатов чисел Мерсенна малыми делителями специального вида (TF). Авторы: Оливер Вейхе, kjaget, amphoria, Луиджи Морелли, Джордж Вольтман.


Mfakto - программа для быстрого просеивания на видеокартах AMD экспонент-кандидатов чисел Мерсенна малыми делителями специального вида (TF). Автор: Bdot.


mmff - программа для быстрого просеивания на GPU экспонент-кандидатов чисел Ферма малыми делителями специального вида (TF). Также умеет просеивать делителями специального вида двойные числа Мерсенна. Автор: Джордж Вольтман.


NewPGen - достаточно древняя и медленная, но универсальная программа-просеиватель малыми делителями чисел-кандидатов различного вида. Относительно проста в использовании, экономно расходует оперативную память, позволяет просеивать числа различных видов. Создает файл с оставшимися числами-кандидатами, которые нужно протестировать на простоту с помощью других программ. Автор: Пол Джоблинг.


LLR - программа для тестирования на простоту чисел степенного вида. В качестве входных данных может принять файл от NewPGen. Автор: Жан Пенне.


openPFGW (бывшая PrimeForm) - универсальная программа для тестировани чисел-кандидатов с помощью PRP-теста (по основанию 3). Также умеет проверять, не является ли тестируемое число Прота делителем какого-либо числа Ферма, включая обобщенные формы. Авторы: Марк Роденкач, Джордж Вольтман.


Proth - древняя и медленная программа для тестирования простоты чисел Прота. При нахождении простого числа сразу же проверяет парные ему комбинации: не обнаружится ли рядом простое число-близнец, или пара Софи Жермен или Каннингема. Работает в ограниченном диапазоне параметров. Автор: Ив Галло.


SRSieve - более быстрая программа-просеиватель, чем NewPGen, поддерживает просеивание чисел-кандидатов вида (k*b^{^n} +c) сразу для нескольких заданных k. Автор: Джеффри Рейнольдс.


SR1Sieve - еще более быстрая программа-просеиватель чисел-кандидатов вида (k*b^{^n} +c). С ошибками обрабатывает первоначальные малые делители, поэтому рекомендуется изначальный файл чисел-кандидатов создать с помощью NewPGen или SRSieve, и лишь после этого продолжать с SR1Sieve. Автор: Джеффри Рейнольдс.


MTSieve - набор программ-просеивателей чисел-кандидатов различного вида и с разными наборами варьируемых параметров. Чуть позже распишу все входящие в этот набор просеиватели. Автор: Марк Роденкач.


Fermat - древняя и медленная программа для просеивания чисел-кандидатов Ферма малыми делителями специального вида (TF). Автор: Леонид Дурман.


Primo - крайне медленная Linux-программа для подтверждения простоты ранее найденного числа-кандидата. По итогу тестов выдает авторитетный ECPP-сертификат простоты числа. Автор: Марсель Мартин.


...продолжение следует...


Программы, пока не вошедшие в список:

http://www.fermatsearch.org/download.php
https://download.mersenne.ca
https://www.mersenne.org/download/
https://boinc.berkeley.edu/download.php


Обсуждения на форуме:

Обсуждение иных программ и вопросов
Обсуждение вычислений на GPU