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

Поиск наименьшего 100.000.000-значного простого числа путем отсева составных претендентов с помощью сита.

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

ОТЧЕТ 0002 от ALEX_SOLDIER

Предыстория:

На Новогодних праздниках я вновь вспомнил про свое давнее намерение попытаться найти наименьшее стомиллионзначное простое число (тем более что за него давно обещана неплохая награда).

Первая фаза - традиционно, с помощью сита (на целых 109 кандидатов). По вероятностной оценке, на весь этот огромный диапазон получится примерно 4 простых числа!

В этот раз я даже поднапрягся и реализовал быстрое возведение в степень и поддержку делителей аж до 2126 -1. Скорость обработки весьма порадовала! Трудно пока сказать, осилю ли вторую фазу - PRP-проверки по основаниям 2+




Цели поиска:

1) Найти 100.000.000-знаковое простое число и установить новый рекорд.




Журнал поиска:

2015.01.04: Старт вычислений.
Первый блин получился комом - проработав неделю и дойдя до 4-го миллиарда, в программе проявилась ошибка. Пришлось отложить всю набранную статистику, как недостверную.

2015.01.11: Перезапуск вычислений.
Программа на малых значениях выдавала схожие результаты, дойдя до проблемной зоны, появились отличия. По итогам почти месяца вычислений обнаружилась новая ошибка - у сита на каком-то этапе "оторвался хвост" - около 15% потенциальных кандидатов оказались выведены из игры.




Результаты поиска:

На текущий момент поиск приостановлен.




Другие мои отчеты: http://Prime-Numbers.ru/person/Alex_soldier/
© Copyright 2014 - Today by Alex_soldier
Сайт сделан по технологии AML

ВИДЫ ПРОСТЫХ ЧИСЕЛ

Одиночные простые:



Семейства простых:



Поиск делителей:



Разное: