Самое большое простое число

Математик Кертис Купер из Центрального университета Миссури в городе Уорренсберг открыл максимальное известное науке простое число. Число равняется 2^74,207,281 – 1 и содержит 22,338,618 цифр. Об этом информирует издание New Scientist.

Простым числом называется натуральное число, имеющее лишь два делителя — единицу и себя само. Открытое число получено в ходе проекта GIMPS (Great Internet Mersenne Prime Search), использующего компьютеры пользователей интернета.

Распространенный алгоритм обнаружения таких объектов основан на их поиске в форме чисел Марена Мерсенна (Mersenne primes), имеющих вид 2^p – 1, где p кроме этого есть простым числом. При помощи этого алгоритма найдено 15 последних и самых солидных простых чисел.

Ранее солиднейшее известное простое число было открыто Купером (в 2013 году) при помощи GIMPS. Число равно 2^57,885,161 – 1 и содержит более 17 миллионов цифр. Тогда за свое открытие Купер получил от GIMPS три $3000.

В настоящее время известно 49 простых чисел Мерсенна. Ученые считают, что количество простых чисел бесконечно. Их нахождение представляет интерес для компьютеров — сравнительно не так давно GIMPS помог обнаружитьошибку в процессорах Intel Skylake, работающих при высокой загрузке.