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

9 ответов

25 просмотров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карта сайта