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

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

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

9 ответов

47 просмотров

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

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

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

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

30500 за редактор? )
Владимир
47
any reference of this implementation?
BitBuddha
29
Ⓐrtto, [4/23/24 7:02 PM] Please explain more fully how it is not working exactly, and what are the steps you are taking, and what error messages come or what happens. Ⓐrtto, ...
Ezza Kezza
2
sounds like people have lost their kaspa on tradeogre... does this mean tradeogre not trustworthy?
Ezza Kezza
15
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
So much speculation in the last week. So much volatility in price. This is because Hedera has a GC that isn't using the network it's governing. Why aren't people asking why a...
Summit Seeker R
8
Anyone else having this error when trying to make transactions?
Datzel
11
Question: How viable is it to use Anvil as the backend infrastructure for managing a TradFi portfolio, while integrating Flexa for instant liquidity and payment solutions? Cou...
Kevin
2
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Ready for some fun AND a chance to win TKO Tokens? Join us for exciting minigames in our Telegram group! 🕒 Don’t miss out—games start on today 25 October 2024, at 8 PM! Ge...
Milkyway | Tokocrypto
255
Карта сайта