Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Простые числа
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Guest



Новичок

Недавно наткнулся на статью. В ней говорилось, что некая фирма дает премию за простое число из 100 млн цифр.
У меня возник вопрос, а как они его проверяют на простоту? Ведь можно написать любое число и заявить, что оно простое?

Всего сообщений: Нет | Присоединился: Never | Отправлено: 17 окт. 2006 23:14 | IP
miss_graffiti


Долгожитель

интересный вопрос
ведь если есть способ определить, то можно и вычислить этим же способом

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 17 окт. 2006 23:55 | IP
VF



Administrator

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

Быстрее всего можно проверить на простоту числа Мерсена. Это делают в проекте распределенных вычислений GIMPS. Алгоритмы проверки: http://www.mersenne.org/math.htm

4 сентября 2006 в GIMPS было найдено самое большое на данный момент простое число 2^32582657-1. В нем 9808358 знаков.

PS: 100 тыс. $ заплатят за простое число хотя бы с 10 млн. знаков (немного не хватило на этот раз).

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 18 окт. 2006 11:20 | IP
Guest



Новичок

А ещё можно присоединиться к комманде CoputerraRU. В общем зачёте мы на 105-м месте. Присоединяйтесь.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 11 мая 2007 23:48 | IP
Alex soldier



Новичок

Свежие новости по теме:

2008.09.06 найдено 45-е простое число Мерсенна: 2^37156667 -1
2009.04.12 найдено 46-е простое число Мерсенна: 2^42643801 -1
2008.08.23 найдено 47-е простое число Мерсенна: 2^43112609 -1
2013.01.25 найдено 48-е простое число Мерсенна: 2^57885161 -1
2016.01.07 найдено 49-е простое число Мерсенна: 2^74207281 -1

Премия EFF за 10-миллионное простое число уже выплачена,
остались за 100-миллионное и 1-миллиардное числа

Поиск активно продолжается!
Сейчас в GIMPS соперничают друг с другом свыше 900 команд разных стран и сообществ. Российская команда GIMPS.Russia плотно борется за топовые позиции в рейтингах.
Приглашаю желающих присоединиться к нам - http://mersenne.ru


(Сообщение отредактировал Alex soldier 14 июня 2016 5:13)


(Сообщение отредактировал Alex soldier 14 июня 2016 5:16)

-----
[ Мир ИдейFAQ по Яндекс.Директ ]

Всего сообщений: 2 | Присоединился: июнь 2016 | Отправлено: 14 июня 2016 5:11 | IP
Iryna567


Новичок

ого

Всего сообщений: 16 | Присоединился: август 2016 | Отправлено: 10 авг. 2016 10:41 | IP
Suitik



Начинающий

та да - интересно)

Всего сообщений: 53 | Присоединился: сентябрь 2016 | Отправлено: 3 сен. 2016 2:01 | IP
AndersonS



Новичок

круто!

Всего сообщений: 6 | Присоединился: март 2017 | Отправлено: 3 марта 2017 15:27 | IP
Namalahor



Новичок

Хотелось бы посмотреть на того кто придумает это число)

Всего сообщений: 9 | Присоединился: март 2017 | Отправлено: 6 марта 2017 0:53 | IP
Alex soldier



Новичок

А что означает "придумает"?
Простые числа не придумывают, а ищут.
Потенциально это любой участник, которому повезет - выпадет именно выигрышная экспонента.
В районе 100-миллионников каждый LL-тест занимает несколько месяцев непрерывной работы CPU.

Но в проекте есть и другие виды вычислений - искать более мелкие простые числа (приз $3000 тоже неплох) - от 12 дней.
Или искать делители, отсеивая тем самым составные и экономя время на долгом тесте (на GPU их можно находить десятки/сотни в день).

Всего сообщений: 2 | Присоединился: июнь 2016 | Отправлено: 6 марта 2017 2:20 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com