Учёные открыли новое самое большое простое число на обычном процессоре Intel

Newly Discovered Prime Number Is 22 Million Digits and Would Take About 127 Days to Pronounce

Assuming you can say two digits a second and have evolved beyond the need for food, sleep, or a social life, the largest prime number ever discovered would take you more than four months to even say. So you’ll forgive the Great Internet Merseene Prime Search project, the impressive minds behind the discovery, if they keep it short.

Проект GIMPS (Great Internet Merseene Prime Search), базирующийся в штате Миссури, занимающийся поиском новых простых чисел, объявил о своём новом открытии.

Число M74207281 является самым большим известным человечеству простым числом (делится без остатка только на единицу и само на себя).

M74207281 состоит из порядка 22 миллионов цифр. На то, чтобы его произнести, человеку придётся безостановочно говорить в течение 127 дней, а файл, содержащий его, занимает около 44 мегабайтов.

Чтобы получить M74207281, нужно умножить двойку саму на себя 74 207 281 раз, а из полученного результата вычесть единицу.

Открытие было сделано с помощью расчётов на обычном процессоре Intel Core i7 (система последовательно перебирает числа и проверяет их математические свойства). Компьютер обнаружил M74207281 ещё в сентябре 2015 года, однако у сотрудников GIMPS ушло несколько месяцев на то, чтобы заметить и проверить его.

Поиск самого большого простого числа производится исключительно из спортивного интереса.

Распределение простых чисел по времени открытия и значению