liaoxiyan123的博客

题目大意给定一个长度为n的序列,对于序列中的每个正整数数ai{a_i}ai​以及n满足:(1≤ai,n≤106{1≤a_i,n≤10^6}1≤ai​,n≤106).求:Σi=1nΣj=inprime(ai∗ai+1∗...∗aj−1∗aj){\Sigma^n_{i=1}\Sigma^n_{j=i}prime(a_i*a_{i+1}*...*a_{j-1}*a_j)}Σi=1n​Σj=in​prime(ai​∗ai+1​∗...∗aj−1​∗aj​).其中prime(i){prime(i)}prime(

代码如下:void Init(){ int n=100000005,k=0; memset(isprime,1,sizeof(isprime));//全部默认为素数 isprime[0]=isprime[1]=0;//先除0,1 for(int i=2;i<=n;i++) { if(isprime[i])prime[++k]=i;//未被标记则加入素数 for(int j=1;j<=k,i*prime[j]<=n;j++)//保证所有范围内的数都能用上 {