Задача для выпускников: какое самое большое простое число?

Самое большое известное на сегодняшний день простое число было определено математиком-энтузиастом и его компьютером. Оно состоит из более чем семи миллионов цифр. Американский фонд Electronic Frontier Foundation пообещал $100,000 тому, кто сделает это открытие.

Фото: Задача для выпускников: какое самое большое простое число?

Компьютер американца Джоша Финдлей после 14 дней работы в проекте распределнных вычислений по поиску наибольшего простого числа Мерсенне (Great Internet Mersenne Prime Search (GIMPS), в котором участвовало более 200000 ПК, получил положительной результат проверки числа.

Напомним, что простые числа делятся только на самих себя и 1. Они представляют интерес для систем криптографии и для обеспечения безопасности финансовых операций. В проекте осуществлялся поиск простых чисел Мерсенне, которые выражаются формулой 2P-1, где p простое число. «Новоиспеченное» число можно представить как 224,036,583-1. Это 41-е найденное число такого типа.

Следующей планкой является число с количеством знаков 100 млн и 1 млрд.