Открыто гигантское простое число Опции

[To1ik]

Американские математики открыли новое гигантское простое число из 13 миллионов цифр. За это открытие ученые из Калифорнийского университета удостоены премии фонда Electronic Frontier в 100 тысяч долларов, сообщает Би-би-си.

На поиски простого числа, для записи которого необходимо больше 10 миллионов десятичных цифр, команда математиков объединила мощности 75 компьютеров и задействовала неиспользуемую мощность каждой машины.

Простые числа – целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя.

Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций. При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.

Источник:РИА Новости

[ОкеанЭльзы]

При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.

Источник:РИА Новости

вот этого я раньше не знал...
не утка ли ...

[Kitty]

вот этого я раньше не знал...
не утка ли ...

А была б закономерность - была ли бы сложность в их открытии? ))

[Лэндэр]

Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2

1. a = 10^13000000
2. i = 2 to 10^6500000 (проверка на целочисленное деление).
3. a = a + 1 goto 2

А была б закономерность - была ли бы сложность в их открытии? ))

Сложность в том, что если 10^13000000 записать просто как число, понадобится тринадцать мегабайт под одни нули. Уж не представляю, как бедные 75 компов мучились. Наверное, каждый из них стоядерный...