一.题目
二.分析与思路
用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;
}
四.评价
按部就班即可