Открыто гигантское простое число |
Здравствуйте, гость ( Вход | Регистрация )
Открыто гигантское простое число |
Sep 28 2008, 16:32
Сообщение
#1
|
|
Супер постер Группа: Posters Сообщений: 502 Регистрация: 15.1.2008 Из: Чебоксары Пользователь №: 13,704 |
Американские математики открыли новое гигантское простое число из 13 миллионов цифр. За это открытие ученые из Калифорнийского университета удостоены премии фонда Electronic Frontier в 100 тысяч долларов, сообщает Би-би-си.
На поиски простого числа, для записи которого необходимо больше 10 миллионов десятичных цифр, команда математиков объединила мощности 75 компьютеров и задействовала неиспользуемую мощность каждой машины. Простые числа – целые положительные числа, большие, чем единица, которые без остатка делятся только на единицу и на самих себя. Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций. При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты. Источник:РИА Новости -------------------- Бездельник.... Но какой мастер своего дела!!!!
нужно помочь с ключом на что то???? обращайтесь |
|
|
Sep 28 2008, 16:45
Сообщение
#2
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
Цитата Чтобы найти простые числа среди больших чисел, необходимо совершить большое количество вычислительных операций. Не думаю. %) 1. Берется число а. 2. Задается цикл по i, где и i меняется от 2 до (корень а) а/i если остатки есть не целые числа, то а - простое. 3. a=a+1 goto 2 -------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 28 2008, 17:36
Сообщение
#3
|
|
Супер постер Группа: Posters Сообщений: 756 Регистрация: 23.9.2006 Из: Саратов Пользователь №: 2,028 |
Не думаю что так все просто, вишь скока они компов задействовали
Сообщение отредактировал CumbeR-C - Sep 28 2008, 17:37 -------------------- спасем китов, maza f*cka! %)
|
|
|
Sep 28 2008, 19:37
Сообщение
#4
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
Не думаю что так все просто, вишь скока они компов задействовали Тогда у меня должна быть ошибка, найди ее )) -------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 28 2008, 19:47
Сообщение
#5
|
|
Main Devil Группа: Local moder Сообщений: 604 Регистрация: 30.8.2007 Из: г. Новочебоксарск Пользователь №: 8,938 |
Тогда у меня должна быть ошибка, найди ее )) К какому типу собралась отнести число a? -------------------- ИНОГДА МЫ НЕ ДУМАЕМ О ТОМ, ЧТО ГОВОРИМ И ГОВОРИМ ТО, О ЧЕМ НЕ ДУМАЕМ....
|
|
|
Sep 28 2008, 19:51
Сообщение
#6
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
-------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 28 2008, 19:51
Сообщение
#7
|
|
Main Devil Группа: Local moder Сообщений: 604 Регистрация: 30.8.2007 Из: г. Новочебоксарск Пользователь №: 8,938 |
бугыг. Натуральное. значит integer? max значение самого большого натурального типа числа - тип bigint = 9223372036854775807, что далеко от 13 млн чисел подряд Стало быть, способ обнаружения данного числа другой Сообщение отредактировал Dizza - Sep 28 2008, 20:26 -------------------- ИНОГДА МЫ НЕ ДУМАЕМ О ТОМ, ЧТО ГОВОРИМ И ГОВОРИМ ТО, О ЧЕМ НЕ ДУМАЕМ....
|
|
|
Sep 28 2008, 19:55
Сообщение
#8
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
Цитата Американские математики открыли новое гигантское простое число из 13 миллионов цифр. Я бы сказала американское вычислительное оборудование уж ) Или математики? 0о -------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 28 2008, 20:42
Сообщение
#9
|
|
Новичок Группа: Members Сообщений: 5 Регистрация: 5.9.2008 Из: Чебов Пользователь №: 20,672 |
При этом закономерности распределения простых чисел в числовом ряду до сих пор не открыты. Источник:РИА Новости вот этого я раньше не знал... не утка ли ... |
|
|
Sep 29 2008, 07:03
Сообщение
#10
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
вот этого я раньше не знал... не утка ли ... А была б закономерность - была ли бы сложность в их открытии? )) -------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 29 2008, 08:50
Сообщение
#11
|
|
Продвинутый пользователь Группа: Posters Сообщений: 158 Регистрация: 26.7.2008 Из: New-Чугуевск Пользователь №: 19,673 |
Ценность открытию просто глобальное, ай да американцы и тут они нас опередили!
Кстати информация о числе есть, а вот наяву его лицезреть где можна?) -------------------- Самая нужная наука — это наука забывать ненужное. |
|
|
Sep 29 2008, 08:50
Сообщение
#12
|
|
Супер постер Группа: Posters Сообщений: 837 Регистрация: 15.5.2007 Пользователь №: 6,664 |
Не думаю. %) 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 А была б закономерность - была ли бы сложность в их открытии? )) Сложность в том, что если 1013000000 записать просто как число, понадобится тринадцать мегабайт под одни нули. Уж не представляю, как бедные 75 компов мучились. Наверное, каждый из них стоядерный... -------------------- Land -- земля на множестве языков, в том числе и на русском.
|
|
|
Sep 29 2008, 10:18
Сообщение
#13
|
|
Женщина за рулем! Группа: Global moder Сообщений: 5,174 Регистрация: 1.12.2005 Из: г. Чебоксары Пользователь №: 172 |
Ценность открытию просто глобальное, Ну.. вот ..это.. какая, например? )) -------------------- Люди, которых называют слабыми, являются лишь равнодушными, ибо у каждого найдутся силы, когда окажется затронутым предмет его страстей. (К.Гельвеций)
|
|
|
Sep 29 2008, 17:12
Сообщение
#14
|
|
Супер постер Группа: Posters Сообщений: 837 Регистрация: 15.5.2007 Пользователь №: 6,664 |
Ну.. вот ..это.. какая, например? )) Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут. -------------------- Land -- земля на множестве языков, в том числе и на русском.
|
|
|
Sep 29 2008, 18:01
Сообщение
#15
|
|
Мега постер Группа: Local moder Сообщений: 1,712 Регистрация: 21.8.2006 Пользователь №: 1,269 |
Некоторые системы шифрования основаны на простых числах. Теперь американцы круче шифроваться могут. Одно число, полагаю, погоды не делает. -------------------- |
|
|
Sep 29 2008, 22:13
Сообщение
#16
|
|
Ацкой лесной чудовищ Группа: Local moder Сообщений: 2,308 Регистрация: 22.2.2007 Пользователь №: 5,408 |
американцы изобрели велик?
-------------------- Я ещё живой и иногда сюда захожу! 18.02.2021
|
|
|
Sep 30 2008, 08:47
Сообщение
#17
|
|
Супер постер Группа: Posters Сообщений: 837 Регистрация: 15.5.2007 Пользователь №: 6,664 |
Одно число, полагаю, погоды не делает. Нужно два числа. Когда они найдут второе, зашифруются ещё круче. Цитата В 1977 году создателями RSA была зашифрована фраза «The Magic Words are Squeamish Ossifrage» («Волшебные слова — это брезгливый ягнятник»). За расшифровку была обещана награда в 100 долларов США. Фраза была расшифрована в 1993—1994 годах. Более 600 добровольцев жертвовали процессорное время с около 1600 машин (две из которых были факс-машинами) больше шести месяцев. Координирование проходило через Интернет, и это был один из первых подобных проектов распределённых вычислений. Полученную награду победители пожертвовали в фонд свободного программного обеспечения.
-------------------- Land -- земля на множестве языков, в том числе и на русском.
|
|
|
Sep 30 2008, 09:10
Сообщение
#18
|
|
PAUK-NET.RU TEAM Группа: Admin Сообщений: 4,715 Регистрация: 11.7.2005 Из: ЮЗР Пользователь №: 3 |
Не думаю. %) Это самый тормозной алгоритм. Уже хотя бы потому, что совершенно бессмысленно делить на 4, 6, 8..., 3, 6, 9..., 5, 10, 15..., 7, 14, 21, ...1. Берется число а. 2. Задается цикл по i, где и i меняется от 2 до (корень а) а/i если остатки есть не целые числа, то а - простое. 3. a=a+1 goto 2 Решето Эратосфена в этом плане, думаю, пошустрее будет, правда памяти (которая нынче дёшева) требует немерянно. Одно число, полагаю, погоды не делает. Сомневаюсь, что они его без предыдущего простого нашли. Как минимум необходимо простое, близкое к квадратному корню из найденного.
|
|
|
Sep 30 2008, 16:47
Сообщение
#19
|
|
stranger Группа: Local moder Сообщений: 797 Регистрация: 8.5.2006 Из: Cheb'ы ЮЗР Пользователь №: 535 |
Это дело техники...
-------------------- nya? ^^
|
|
|
Текстовая версия | Сейчас: 13th May 2024 - 11:00 |