Acwing3614.梅森素数

题目描述：

关于梅森素数。

所谓梅森数，是指形如 2^p−1 的一类数，其中指数 p�是素数，常记为 M(p)。

如果 p 是素数的同时，梅森数（即 2^p−1 )也是素数，就称这个梅森数为梅森素数。

输入一个整数 n，输出不大于它的所有梅森素数。

输入格式

一个整数 n。

输出格式

输出比 n�小的所有梅森素数。

每行输出一个数据，格式参照样例。

数据范围

1≤n≤2^31−1

输入样例：

1000

输出样例：

M(2)=3
M(3)=7
M(5)=31
M(7)=127

 

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

vector<int> M;

bool is_prime(int x){
    if(x < 2)return false;
    for(int i = 2;i < x/i;i ++){
        if(x % i == 0) return false;
    }
    return true;
}

void get_may(){
    for(int i = 1;i <= 31;i ++){
        if(is_prime(i) && is_prime(pow(2,i) - 1)){
            M.push_back(i);
            // cout << 1 << endl;
        }
    }
}


int main(){
    get_may();
    int n;
    cin >> n;
    for(int i = 0;i < int(M.size());i ++){
        int res = pow(2,M[i]) - 1;
        if(res <= n){
            // cout << res << endl;
            printf("M(%d)=%d\n",M[i],res);
        }
    }
    // cout << pow(2,M[0]) - 1 << endl;
    return 0;
}

如果用printf("M(%d)=%d\n",M[i],pow(2,M[i]));会出错，不知道为什么，可能printf里对函数的使用有一定要求？