Простое число рассчитали за полтора месяца

20-летнему канадцу Майклу Кэмерону (Michael Cameron) удалось вычислить самое большое из известных простых чисел. Он использовал для расчётов свой PC с тактовой частотой 800 Мегагерц. На расчёты ушло 45 дней.

Число-рекордсмен, полученное канадцем, состоит из более чем 4-х миллионов знаков. Оно представляет собой 2 в 13466917-й степени минус единица и является 39-м по счёту так называемым простым числом Мерсенна.

Кэмерон — участник Международного проекта поиска простых чисел Мерсенна. В основу проекта положена концепция распределённых вычислений с целью создания виртуального суперкомпьютера. В рамках проекта тому, кто первым найдёт простое число с более чем 10 миллионами знаков, Electronic Frontier Foundation выплатит премию в размере $100 тысяч. Напомним, что простыми называются натуральные числа, не имеющие других делителей, кроме самих себя и единицы. Например, 3, 5, 7, 11, 13, 17, 19, 23. Читайте также о числах Фибоначчи.