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

[To1ik]

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

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

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

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

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

[Kitty]

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

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

[SiMM]

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

Это самый тормозной алгоритм. Уже хотя бы потому, что совершенно бессмысленно делить на 4, 6, 8..., 3, 6, 9..., 5, 10, 15..., 7, 14, 21, ...
Решето Эратосфена в этом плане, думаю, пошустрее будет, правда памяти (которая нынче дёшева) требует немерянно.

Одно число, полагаю, погоды не делает.

Сомневаюсь, что они его без предыдущего простого нашли. Как минимум необходимо простое, близкое к квадратному корню из найденного.