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

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

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

9 ответов

26 просмотров

а самих значений в цифрах нет? -так то составить программку возведения в степень не очент сложно - секунд 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
Я уже выше написал почему. Это задача не для дескт...

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

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

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

А как старый хаскел с новым стыковать ? потому как тут работает https://play.haskell.org/saved/C3xpMzcd, а вот тут https://stepik.org/lesson/7602/step/9?unit=1473 нет ошибка C...
Fedor
131
что насчет пагинга? на осдеве непонятно(
Vi Chapmann 🪙
26
Guys what is ur real (no jokes) expectation of link price during this cycle?
Hobbyist
28
Hey everyone! How's your weekend going so far?
Noah Noure
17
Вопрос я правильно понимаю что в коде newtype ArrowMap k v = ArrowMap { getArrowMap :: k -> Maybe v } getArrowMap есть функция типа k -> Maybe v, если да, то не понимаю задач...
Fedor
64
Hey, it seems like a solid project for the gaming industry. What are your initial thoughts?
Josh
26
Ребят, что лучше для реверса: гидра или ида?
En Vind Av Sorg
26
how many new XMR are mined everyday?
paul a 🖼
10
Делаю велосипед логгер. К сообщению хочу прикрутить некоторую информацию, типа, кем отправлено, какой уровень, и всякое такое. И тут подумалось мне, почему бы не хранить весь...
Serjone
24
What got more people talking about FTM? The week we were biggest gainer or this week with loads of amazing news but no positive price movement? The week we were biggest gain...
Yankee Ruin X
11
Карта сайта