https://vjudge.net/problem/UVA-1210

?

統(tǒng)計質(zhì)數(shù)前綴和，枚舉左右端點(diǎn)，這一段的區(qū)間和+1

?

#include<cstdio> #define N 10001 using namespace std; int cnt,p[N],sum[N],ans[N]; bool v[N]; int main() {for(int i=2;i<N;i++){if(!v[i]){v[i]=true;p[++cnt]=i;}for(int j=1;j<=cnt;j++){if(i*p[j]>=N) break;v[i*p[j]]=true;if(i%p[j]==0) break;}}for(int i=1;i<=cnt;++i) sum[i]=sum[i-1]+p[i];for(int r=1;r<=cnt;r++)for(int l=r;l;l--){if(sum[r]-sum[l-1]>=N) break;ans[sum[r]-sum[l-1]]++;}int n;while(scanf("%d",&n)!=EOF){if(!n) return 0;printf("%d\n",ans[n]);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/TheRoadToTheGold/p/7405383.html

總結(jié)

以上是生活随笔為你收集整理的UVA 1210 Sum of Consecutive Prime Numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。