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

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

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

9 ответов

51 просмотр

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карта сайта