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

9 ответов

23 просмотра

Числа Мерсенна не все простые Да и простых из них не прямо уж много известно на данный момент

D-D Автор вопроса
Georgy Firsov
Числа Мерсенна не все простые Да и простых из них ...

Так проверять их на простоту, а не все подряд

D D
Так проверять их на простоту, а не все подряд

Это не очень оптимальный алгоритм. Известно только несколько десятков простых чисел Мерсенна

D-D Автор вопроса
Georgy Firsov
Это не очень оптимальный алгоритм. Известно только...

Да ну... Мне кажется больше, особенно, если n взять простым.

D D
Так проверять их на простоту, а не все подряд

Если знать что это число Мерсенна то можно просто его найти в списке, а не проверять на простоту, так быстрее будет

D-D Автор вопроса

Если оно в списке, очевидно, что не годится для секрета 🤷

А, у тебя + 1 Немного перепутал (в числах Мерсенна - 1) Но так или иначе, свойства таких чиселок надо ещё поисследовать

D-D Автор вопроса
Georgy Firsov
А, у тебя + 1 Немного перепутал (в числах Мерсенна...

Если искать что-то большое, мне кажется, так быстрее будет, чем двойки прибавлять

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

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

а через ESC-код ?
Alexey Kulakov
29
30500 за редактор? )
Владимир
47
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
any reference of this implementation?
BitBuddha
29
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Hi guys, any problem with Pulsebrige? Trying to transfer from wETH to ETH. First it tells me to connect my metamask "through mobile app" not desktop. Then I did and confirmed ...
Snowflakecrypto
11
Ⓐ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
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Карта сайта