Поиск простых чисел Мерсенна важен для криптографии, потому что для них существует специальный довольно быстрый алгоритм проверки на простоту. 5 Поэтому большие простые числа ищут среди чисел Мерсенна, так как в других местах их найти труднее. 5

Простые числа лежат в основе современной криптографии, на них основаны некоторые криптографические алгоритмы, например RSA. 13