ID_20315 质数差列

本题目为水题
这道题, 一看就是质数相关,所以我直接写了一个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!!!就完事了!!!
最后,
image

3 个赞