Guest
Новичок
|
    
Недавно наткнулся на статью. В ней говорилось, что некая фирма дает премию за простое число из 100 млн цифр.
У меня возник вопрос, а как они его проверяют на простоту? Ведь можно написать любое число и заявить, что оно простое?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 17 окт. 2006 23:14 | IP
|
|
miss_graffiti
Долгожитель
|
  
интересный вопрос 
ведь если есть способ определить, то можно и вычислить этим же способом
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 17 окт. 2006 23:55 | IP
|
|
VF 
Administrator
|
Чтобы найти большое простое число приходится перебирать очень много чисел, оказывающихся составными. Так что если ваш алгоритм будет признан правильным и с помощью него вы отберете число, которое является простым, то проверить это можно будет гораздо быстрее.
Быстрее всего можно проверить на простоту числа Мерсена. Это делают в проекте распределенных вычислений GIMPS. Алгоритмы проверки: внешняя ссылка удалена
4 сентября 2006 в GIMPS было найдено самое большое на данный момент простое число 2^32582657-1. В нем 9808358 знаков.
PS: 100 тыс. $ внешняя ссылка удалена за простое число хотя бы с 10 млн. знаков (немного не хватило на этот раз).
|
Всего сообщений: 3110 | Присоединился: май 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 плотно борется за топовые позиции в рейтингах.
Приглашаю желающих присоединиться к нам - внешняя ссылка удалена
(Сообщение отредактировал Alex soldier 14 июня 2016 5:13)
(Сообщение отредактировал Alex soldier 14 июня 2016 5:16)
|
Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 14 июня 2016 4:11 | IP
|
|
Iryna567
Новичок
|
ого
|
Всего сообщений: 16 | Присоединился: август 2016 | Отправлено: 10 авг. 2016 9:41 | IP
|
|
Suitik
Начинающий
|
та да - интересно)
|
Всего сообщений: 71 | Присоединился: сентябрь 2016 | Отправлено: 3 сен. 2016 1:01 | IP
|
|
AndersonS
Новичок
|
круто!
|
Всего сообщений: 6 | Присоединился: март 2017 | Отправлено: 3 марта 2017 14:27 | IP
|
|
Namalahor
Новичок
|
Хотелось бы посмотреть на того кто придумает это число)
|
Всего сообщений: 9 | Присоединился: март 2017 | Отправлено: 5 марта 2017 23:53 | IP
|
|
Alex_soldier
Новичок
|
А что означает "придумает"?
Простые числа не придумывают, а ищут.
Потенциально это любой участник, которому повезет - выпадет именно выигрышная экспонента.
В районе 100-миллионников каждый LL-тест занимает несколько месяцев непрерывной работы CPU.
Но в проекте есть и другие виды вычислений - искать более мелкие простые числа (приз $3000 тоже неплох) - от 12 дней.
Или искать делители, отсеивая тем самым составные и экономя время на долгом тесте (на GPU их можно находить десятки/сотни в день).
|
Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 6 марта 2017 1:20 | IP
|
|
Форум
Простые числа
