西电期末1021.梅森尼数

一.题目

二.分析与思路

用pow函数计算，编写布尔函数，用定义判断，因为不知道有没有时间限制，可能会超时，此时可以用素数筛。

三.代码实现

#include<bits/stdc++.h>
bool f(int m){
    for(int i=2;i<=m-1;i++){
        if(m%i==0)return 0;
    }
    return 1;
}//素数判断函数（最简单的）
int main()
{
    int n;
    scanf("%d",&n);
    int m=pow(2,n)-1;//幂函数函数
    if(f(m))printf("%d 1",m);
    else printf("%d 0",m);
    return 0;
}

四.评价

按部就班即可