3 条题解
-
1
#include<bits/stdc++.h> using namespace std; //判断是否为质数,质数返回true,合数返回false bool zs(long long n){ bool r = true; for(int i = 2; i <= sqrt(n); i++){ if(n%i == 0){ r = false; break; } } if(n <= 1){ r = false; } return r; } //计算2的n次阶乘 long long fun(long long n){ long long s = 1; if(n == 0){ s = 1; } else { for(long long i = 1; i <= n; i++){ s *= 2; } } return s; } int main() { int i = 1; //枚举i,找出结果不为质数的i,输出并跳出循环 while(true){ long long s = fun(fun(i))+1; if(!zs(s)){ cout << i; break; } i++; } return 0; }
- 1
信息
- ID
- 349
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 2
- 标签
- 递交数
- 75
- 已通过
- 45
- 上传者