Число Мерсенна — это число, которое можно записать как M_n = 2^n - 1, где n является натуральным числом. Числа Мерсенна получаются путем вычитания единицы из двойки, возведенной в некоторую степень.
Например, первые несколько чисел Мерсенна выглядят так:
- M_1 = 2^1 - 1 = 1
- M_2 = 2^2 - 1 = 3
- M_3 = 2^3 - 1 = 7
- M_4 = 2^4 - 1 = 15
- M_5 = 2^5 - 1 = 31
Числа Мерсенна получили свое название в честь французского математика Марен Мерсенна, который в XVII веке исследовал их свойства и обнаружил несколько простых чисел Мерсенна. С тех пор числа Мерсенна привлекают внимание математиков и используются в различных областях, в том числе в криптографии и теории чисел. Несмотря на то, что числа Мерсенна имеют простой вид, в настоящее время не известно, существует ли бесконечное количество простых чисел Мерсенна.
Вот пример кода для расчета простых чисел Мерсенна:
Код включает две функции: isPrime() и mersennePrime(). Функция isPrime() проверяет, является ли число простым, а функция mersennePrime() вычисляет n-ое простое число Мерсенна, где n - натуральное число.
В функции isPrime() используется метод проверки числа на простоту, который заключается в проверке деления числа на все целые числа, начиная от 2 до корня из числа. Если число делится на какое-то из этих чисел, то оно не является простым.
Функция mersennePrime() вычисляет n-ое простое число Мерсенна, используя формулу M_n = 2^n - 1. Она сначала вычисляет 2^n - 1, а затем вызывает функцию isPrime(), чтобы проверить, является ли результат простым числом. Если результат является простым числом, то она возвращает его, в противном случае возвращает -1.
В функции main() вызывается функция mersennePrime() с заданным аргументом, чтобы вычислить простое число Мерсенна заданного порядка, результат выводится в консоль. Если результат равен -1, то это означает, что простое число Мерсенна с заданным порядком не существует.
Первые числа Мерсенна:
1, 3, 7, 15, 31, 63, 127, 255, 511, 1023, 2047, 4095, 8191, 16 383, 32 767, 65 535, 131 071…