Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

PAUK-NET.RU - Бесплатный ADSL портал Чувашии _ Остальное _ Открыто гигантское простое число

Автор: To1ik Sep 28 2008, 16:32

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

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

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

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


Источник:http://www.rian.ru/science/20080928/151663608.html


Автор: Kitty Sep 28 2008, 16:45

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

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

Автор: CumbeR-C Sep 28 2008, 17:36

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

Автор: Kitty Sep 28 2008, 19:37

Цитата(CumbeR-C @ Sep 28 2008, 18:36) *
Не думаю что так все просто, вишь скока они компов задействовали wink.gif

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

Автор: Dizza Sep 28 2008, 19:47

Цитата(Kitty @ Sep 28 2008, 20:37) *
Тогда у меня должна быть ошибка, найди ее smile.gif))

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

Автор: Kitty Sep 28 2008, 19:51

Цитата(Dizza @ Sep 28 2008, 20:47) *
К какому типу собралась отнести число a?

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

Автор: Dizza Sep 28 2008, 19:51

Цитата(Kitty @ Sep 28 2008, 20:51) *
бугыг. Натуральное.

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

Автор: Kitty Sep 28 2008, 19:55

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

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

Автор: ОкеанЭльзы Sep 28 2008, 20:42

Цитата(To1ik @ Sep 28 2008, 17:32) *
При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты.


Источник:http://www.rian.ru/science/20080928/151663608.html

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

Автор: Kitty Sep 29 2008, 07:03

Цитата(ОкеанЭльзы @ Sep 28 2008, 21:42) *
вот этого я раньше не знал...
не утка ли ...

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

Автор: AntareSS Sep 29 2008, 08:50

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

Автор: Лэндэр Sep 29 2008, 08:50

Цитата(Kitty @ Sep 28 2008, 17:45) *
Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2

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

Цитата(Kitty @ Sep 29 2008, 08:03) *
А была б закономерность - была ли бы сложность в их открытии? smile.gif))

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

Автор: Kitty Sep 29 2008, 10:18

Цитата(AntareSS @ Sep 29 2008, 09:50) *
Ценность открытию просто глобальное,

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

Автор: Лэндэр Sep 29 2008, 17:12

Цитата(Kitty @ Sep 29 2008, 11:18) *
smile.gif Ну.. вот ..это.. какая, например? smile.gif))

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

Автор: Amp Sep 29 2008, 18:01

Цитата(Лэндэр @ Sep 29 2008, 18:12) *
Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут.

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

Автор: traktor Sep 29 2008, 22:13

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

Автор: Лэндэр Sep 30 2008, 08:47

Цитата(Amp @ Sep 29 2008, 19:01) *
Одно число, полагаю, погоды не делает.

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

Автор: SiMM Sep 30 2008, 09:10

Цитата(Kitty @ Sep 28 2008, 17:45) *
Не думаю. %)
1. Берется число а.
2. Задается цикл по i, где и i меняется от 2 до (корень а)
а/i
если остатки есть не целые числа, то а - простое.
3. a=a+1 goto 2
Это самый тормозной алгоритм. Уже хотя бы потому, что совершенно бессмысленно делить на 4, 6, 8..., 3, 6, 9..., 5, 10, 15..., 7, 14, 21, ...
Решето Эратосфена в этом плане, думаю, пошустрее будет, правда памяти (которая нынче дёшева) требует немерянно.
Цитата(Amp @ Sep 29 2008, 19:01) *
Одно число, полагаю, погоды не делает.
Сомневаюсь, что они его без предыдущего простого нашли. Как минимум необходимо простое, близкое к квадратному корню из найденного.

Автор: NiK Sep 30 2008, 16:47

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

Форум Invision Power Board (http://nulled.cc)
© Invision Power Services (http://nulled.cc)