+ 1?
Числа Мерсенна не все простые Да и простых из них не прямо уж много известно на данный момент
Так проверять их на простоту, а не все подряд
Это не очень оптимальный алгоритм. Известно только несколько десятков простых чисел Мерсенна
Да ну... Мне кажется больше, особенно, если n взять простым.
Если знать что это число Мерсенна то можно просто его найти в списке, а не проверять на простоту, так быстрее будет
Если оно в списке, очевидно, что не годится для секрета 🤷
А, у тебя + 1 Немного перепутал (в числах Мерсенна - 1) Но так или иначе, свойства таких чиселок надо ещё поисследовать
Если искать что-то большое, мне кажется, так быстрее будет, чем двойки прибавлять
Обсуждают сегодня