Alex_soldier
Новичок
|
     
26 декабря 2017 (официальный анонс сделан 03 января 2018):
Найдено 50-е простое число Мерсенна: 2^77,232,917 -1
Поздравления открывателю Jonathan Pace (и приз $3000, конечно).
Пресс-релиз: внешняя ссылка удалена
|
Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 8 янв. 2018 4:39 | IP
|
|
sasha2404
Новичок
|
Хитро придумано
|
Всего сообщений: 25 | Присоединился: март 2018 | Отправлено: 24 марта 2018 10:31 | IP
|
|
andrei2018
Новичок
|
темный лес
|
Всего сообщений: 10 | Присоединился: апрель 2018 | Отправлено: 14 апр. 2018 13:26 | IP
|
|
sprosst
Новичок
|
Интересно, а поделитесь ссылкой?
|
Всего сообщений: 18 | Присоединился: сентябрь 2018 | Отправлено: 19 сен. 2018 20:20 | IP
|
|
lexon
Новичок
|
Привлекают к себе внимание просто
|
Всего сообщений: 4 | Присоединился: октябрь 2018 | Отправлено: 20 окт. 2018 2:06 | IP
|
|
reana
Новичок
|
странные конечно
|
Всего сообщений: 7 | Присоединился: октябрь 2018 | Отправлено: 31 окт. 2018 15:56 | IP
|
|
Robston
Новичок
|
Была бы польза...
|
Всего сообщений: 30 | Присоединился: сентябрь 2017 | Отправлено: 21 нояб. 2018 16:39 | IP
|
|
Vadim21
Новичок
|
Интересный вопрос, интересно кто же сорвёт такой куш)
|
Всего сообщений: 11 | Присоединился: ноябрь 2018 | Отправлено: 22 нояб. 2018 23:14 | IP
|
|
sega333
Новичок
|
Всем доброго дня!
Я сделал открытие в области математики, выявил закономерности исключений ряда простых чисел, вывел формулы, разработал алгоритмы расчёта ряда простых чисел, написал две программы для расчёта ряда простых чисел на языке программирования “Python”.
Все простые числа находятся по формулам:
n = p * 6 – 1 (1)
n = p * 6 + 1 (2)
при p от 1 до ∞
(про числа -1, 1, 2, 3 – отдельный разговор)
Но в этом ряду не все числа получаются простыми, не простые числа я называю исключениями. У каждого простого числа свой ряд исключений.
1 искл. = n * n (3)
1 исключение у всех простых чисел находится одинаково.
Далее в зависимости от формулы по которой находится простое число:
при n = p * 6 – 1
2 искл. = 1 искл. + n * 2 (4)
3 искл. = 2 искл. + n * 4 (5)
Далее формулы (4) и (5) чередуются, вместо 1 искл. и 2 искл. подставляется предыдущее найденное исключение, исключения рассчитываются до того числа, до которого будет рассчитываться ряд простых чисел.
при n = p * 6 + 1
2 искл. = 1 искл. + n * 4 (6)
3 искл. = 2 искл. + n * 2 (7)
Далее формулы (6) и (7) чередуются, вместо 1 искл. и 2 искл. подставляется предыдущее найденное исключение, исключения рассчитываются до того числа, до которого будет рассчитываться ряд простых чисел.
Из ряда полученного по формулам (1) и (2) все исключения удаляются, остаётся ряд с простыми числами.
Более подробное объяснение смотрите по ссылкам:
Ютуб: внешняя ссылка удалена
Мой телеграм канал: https://t.me/+LHUzLpU2uDgwNzMy
Там же выложены: документ с полным описанием открытия, с примерами и программы для расчёта.
|
Всего сообщений: 6 | Присоединился: сентябрь 2022 | Отправлено: 25 сен. 2022 20:27 | IP
|
|
Alex_soldier
Новичок
|
sega333,
n*n+2n*k - это оптимизированное Решето Эратосфена.
Все простые числа (кроме двойки) имеют вид n = 2*p +1 (нечетные).
Если исключать и делимость на 3 (кроме самой тройки), то n = 6*p ±1, оно же n = 6*p +[1,5].
Если исключать и делимость на 5 (кроме самой пятерки), то n = 30*p + [1,7,11,13,17,19,23,29].
Можно продолжать: n = 210*p + [1,11,13,17,...,199,209].
Коэффициенты 2,6,30,210 - это праймориальная функция (m# = 1*2*3*5*7*11*...)
Но можно использовать и другие комбинации, например n = 10*p + [1,3,7,9].
Обычно такую запись используют для облегчения вычислений, чтобы исключить первые несколько малых делителей, и строить более плотные ряды для последующего высеивания из них составных чисел (Эратосфеном).
Из более сложных алгоритмов для массового поиска можно еще упомянуть Решето Аткина и Решето Сундарама.
Но среди простых чисел чаще ищут не последовательности, а одиночные рекорды в той или иной форме, например Мировой рекорд - простое число Мерсенна (2^82`589`933 -1) - 24`862`048 цифр.
|
Всего сообщений: 9 | Присоединился: июнь 2016 | Отправлено: 25 сен. 2022 21:36 | IP
|
|
|
Форум
Простые числа
