1. Эти два числа были открыты с периодом в 1 год. Но сколько между ними пропущено других простых чисел? Одно из них это двоичное 82 млн разрядное число а другое 77 млн разрядное.
а самих значений в цифрах нет? -так то составить программку возведения в степень не очент сложно - секунд 10 будет высчитывать...
а как их использовать в DH? там же нужно Простое число P
Ну напряги фантазию. Есть битовый массив у которого старший бит равен 1. А все младшие 82 миллиона нолики. И после вычитания 1 у нас получается что все биты стали единичками но все число стало на 1 бит короче. Вот это и есть число Мерсенна.
отчего ты тогда 200.000 баксов не получил? там надо то число с 100 млн знаков показать - простое
не каждое число мерсенна простое
Я уже выше написал почему. Это задача не для десктопа а для вычислительного кластера. Кластер надо оплатить. Кроме того нужен умный и параллельный алгоритм. Простой брут-форс уже не вариант. Брутфорсы остались в 20м веке.
Да. Все верно. Числа Мерсенна - это кандидаты в простые числа. Просто они оказались так удачны что их тест простоты идет легче чем тест для других чисел.
вот именно для десктопа задача. читайте мои сообщения выше.
Обсуждают сегодня