Багруша

Символы в новом простом числе превысили девять романов «Война и мир»

Подробности

Создано 08.01.2018 20:08

Автор: Владимир Багров

Просмотров: 2420

Американский инженер Джонатан Пейс нашел 50-е простое число Мерсенна, длина которого превышает 23 миллиона символов. Это самое большое в настоящий момент простое число, сообщается на сайте проекта распределенных вычислений Great Internet Mersenne Prime Search (GIMPS).

 

Найденное число содержит 23249425 символов. Это больше, чем девять романов «Война и мир» без пробелов.

Напомним, что простое число делится на единицу и само на себя. Числами Мерсенна называются числа вида 2^p-1. Среди них встречаются как простые, так и составные числа. Показатель «p» в найденном 50-м простом числе Мерсенна равен 77232917.

Более привычные для нас простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23 и так далее. Предпоследнее простое число было открыто в январе 2016 года.

Первый проект распределенных вычислений, посвященный поиску простых чисел, был запущен в 1995 году на базе 386-х процессоров. В октябре минувшего года суммарная вычислительная мощность проекта составляла 324 терафлопс. Для того, чтобы присоединиться к проекту, нужно установить программу Prime95 (доступна для разных операционных систем).