Нахождение чисел Мерсенна важно для задач криптографии, поскольку почти каждое вновь найденное простое число является простым числом Мерсенна. Простой, но медленный метод проверки простоты заданного числа n известен как перебор делителей. Особенно быстрые методы вычисления доступны для чисел, имеющих особые формы, таких как числа Мерсенна. Благодаря удобству проверки простоты числа Мерсенна используются для выявления сверхбольших простых чисел. Также простые числа Мерсенна применяются для построения генераторов псевдослучайных чисел с большими периодами, таких как вихрь Мерсенна. Нахождение простых чисел вида 𝑀𝑞 = 2𝑞 – 1 является исследовательской проблемой, которой занимаются с начала семнадцатого века.