链接 传送门 代码 #include<bits/stdc++.h>using namespace std;const int N=1e6+10;//78498 我计算了一下，6个0的范围内有这么多个素数，所以开这么大的数组存素数//计算的代码是一个循环int prime[80000];int a[N],s[N];//s数组是前缀和数组bool isprime(int a)//判断素