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

РУС ENG

Здесь описаны некоторые программы, используемые для поиска и проверки простых чисел определенного вида. Список постепенно расширяется!

Главная Виды чисел Проекты Программы Команды Персоны Отчеты
 

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


mfaktc / mfakto - программа для быстрого просеивания на GPU экспонент-кандидатов чисел Мерсенна малыми делителями специального вида (TF).


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-программа для подтверждения простоты ранее найденного числа-кандидата. По итогу тестов выдает авторитетный сертификат простоты числа.


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

Главная Виды чисел Проекты Программы Команды Персоны Отчеты

Яндекс.Метрика
© Copyright 2014 - 2021 by Alex_soldier
Сайт сделан по технологии AML