本题目为水题。
这道题, 一看就是质数相关,所以我直接写了一个is_prime函数:
bool is_prime(int x){
if(x==0||x==1) return false;
for(int i=2;i<=sqrt(x);i++){
if(x%i==0) return false;
}
return true;
}
随后,看题目内容,我们发现题目应该要求这么干:
1.找到前n个质数 ,保存在a数组里
2.循环,计算最后的质数差列的和
所以代码就这么写出来了!
#include <bits/stdc++.h>
using namespace std;
int a[10005];
bool is_prime(int x){
if(x==0||x==1) return false;
for(int i=2;i<=sqrt(x);i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int n;
cin>>n;
//???自己写
}
int sum=0,t=0;
//886 自己写
cout<<sum;
return 0;
}
肯定有人能看出来,这道题用int能行吗?
肯定不行啊!不信可以输出一下10000的结果:
-2105926671
所以,开long long!!!就完事了!!!
最后,