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

[To1ik]

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

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

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

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

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

[Kitty]

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

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

[CumbeR-C]

Не думаю что так все просто, вишь скока они компов задействовали

Сообщение отредактировал CumbeR-C - Sep 28 2008, 17:37

[Kitty]

Не думаю что так все просто, вишь скока они компов задействовали

Тогда у меня должна быть ошибка, найди ее ))

[Dizza]

Тогда у меня должна быть ошибка, найди ее ))

К какому типу собралась отнести число a?

[Kitty]

К какому типу собралась отнести число a?

бугыг. Натуральное.

[Dizza]

бугыг. Натуральное.

значит integer?
max значение самого большого натурального типа числа - тип bigint = 9223372036854775807, что далеко от 13 млн чисел подряд
Стало быть, способ обнаружения данного числа другой

Сообщение отредактировал Dizza - Sep 28 2008, 20:26

[Kitty]

Американские математики открыли новое гигантское простое число из 13 миллионов цифр.

Я бы сказала американское вычислительное оборудование уж )
Или математики? 0о

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

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

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

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

[Kitty]

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

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

[AntareSS]

Ценность открытию просто глобальное, ай да американцы и тут они нас опередили!
Кстати информация о числе есть, а вот наяву его лицезреть где можна?)

[Лэндэр]

Не думаю. %)
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 компов мучились. Наверное, каждый из них стоядерный...

[Kitty]

Ценность открытию просто глобальное,

Ну.. вот ..это.. какая, например? ))

[Лэндэр]

Ну.. вот ..это.. какая, например? ))

Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут.

[Amp]

Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут.

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

[traktor]

американцы изобрели велик?

[Лэндэр]

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

Нужно два числа. Когда они найдут второе, зашифруются ещё круче.

В 1977 году создателями RSA была зашифрована фраза «The Magic Words are Squeamish Ossifrage» («Волшебные слова — это брезгливый ягнятник»). За расшифровку была обещана награда в 100 долларов США. Фраза была расшифрована в 1993—1994 годах. Более 600 добровольцев жертвовали процессорное время с около 1600 машин (две из которых были факс-машинами) больше шести месяцев. Координирование проходило через Интернет, и это был один из первых подобных проектов распределённых вычислений. Полученную награду победители пожертвовали в фонд свободного программного обеспечения.

[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, ...
Решето Эратосфена в этом плане, думаю, пошустрее будет, правда памяти (которая нынче дёшева) требует немерянно.

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

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

[NiK]

Это дело техники...