使用C++实现梅森数生成器

使用C++实现梅森数生成器

梅森数是指形如2^p-1的质数，其中p也是质数。在计算机科学中，梅森数被广泛应用于随机数生成、密码学、编码和其他领域。

下面是使用C++实现梅森数的代码：

#include <iostream>
#include <cmath>

bool is_prime(int number) {
    if (number <= 1) {
        return false;
    }
    for (int i = 2; i <= std::sqrt(number); i++) {
        if (number % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int p = 3;
    while (p <= 31) {
        int mersenne_number = std::pow(2, p) - 1;
        if (is_prime(p) && is_prime(mersenne_number)) {
            std::cout << "M" << p << " = " << mersenne_number << std::endl;
        }
        p++;
    }
    return 0;
}

首先，我们定义了一个函数is_prime来判断一个数是否为质数