梅森尼数的计算

首先是cmath中乘方函数pow的调用

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n,num;
    cout << "input n(n<20)= ";
    cin >> n;
    for (int i = 1; i < n; i++)
    {
        num = pow(2, i) - 1;
        bool a = true;
        for (int k = 2; k <= sqrt(num); k++)
        {
            if (num % k == 0)
            {
                a = false;
                break;
            }
        }
        if (a)
        {
            cout << num << " ";
        }
    }
    return 0;
}

这里采用先算乘方再进行检验的方法，毕竟输入的是n。当然如果不输入的是n的话，单纯是判断求梅森尼数，可以先把n弄成素数再算sum。