首先是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。