377 похожих чатов

Если взять топчик. 2^77232917 - 1 и 2^82589933 -

1. Эти два числа были открыты с периодом в 1 год. Но сколько между ними пропущено других простых чисел? Одно из них это двоичное 82 млн разрядное число а другое 77 млн разрядное.

9 ответов

20 просмотров

а самих значений в цифрах нет? -так то составить программку возведения в степень не очент сложно - секунд 10 будет высчитывать...

а как их использовать в DH? там же нужно Простое число P

Marek-Kotovsky Автор вопроса
D6449C95B07DC3404A8049D838D2АD62 -граалевед
а как их использовать в DH? там же нужно Простое ч...

Ну напряги фантазию. Есть битовый массив у которого старший бит равен 1. А все младшие 82 миллиона нолики. И после вычитания 1 у нас получается что все биты стали единичками но все число стало на 1 бит короче. Вот это и есть число Мерсенна.

Marek Kotovsky
Ну напряги фантазию. Есть битовый массив у которог...

отчего ты тогда 200.000 баксов не получил? там надо то число с 100 млн знаков показать - простое

Marek-Kotovsky Автор вопроса
D6449C95B07DC3404A8049D838D2АD62 -граалевед
отчего ты тогда 200.000 баксов не получил? там над...

Я уже выше написал почему. Это задача не для десктопа а для вычислительного кластера. Кластер надо оплатить. Кроме того нужен умный и параллельный алгоритм. Простой брут-форс уже не вариант. Брутфорсы остались в 20м веке.

Marek-Kotovsky Автор вопроса
Vlad Roskov
не каждое число мерсенна простое

Да. Все верно. Числа Мерсенна - это кандидаты в простые числа. Просто они оказались так удачны что их тест простоты идет легче чем тест для других чисел.

Marek Kotovsky
Я уже выше написал почему. Это задача не для дескт...

вот именно для десктопа задача. читайте мои сообщения выше.

Похожие вопросы

Обсуждают сегодня

А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
I arrived here after a Chico Crypto show highlighted the project & the Team - the fact that the Team had a long history of successfully working with household names gave me e...
Banter is Bullish
1
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
Где в Астане можно купить мясо для шашлыков?
Dancing Іңұқәһүғө
21
Morning people Just seeing the conversation about Mining. It's clear that at this point in time it doesn't look like there is much point to it. But the Hasrate is at a al...
Kenny
4
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
Hi I have recently invested in ewt . Any way to stake it ?
K ì V
11
Добрый день подскажите пожалуйста может кто то сталкивался с ошибками Sentry 22.10.0 развернутым из helm чарт в Kubernetes? Изначально 3 дня назад очень стало много событий ух...
Tire4 Finist Devops
1
Карта сайта