首页 > 代码库 > uva1210
uva1210
题目连接:UVA - 1210
1 #include<cstdio> 2 #include<cmath> 3 const int maxn=10010; 4 int pri[maxn]; 5 int ispri[maxn]; 6 int sum[maxn]; 7 int cnt; 8 void init() 9 { 10 cnt=1; 11 int m=sqrt(maxn+0.5); 12 for(int i=2;i<=m;i++) if(!ispri[i]) 13 for(int j=i*i;j<=maxn;j+=i) 14 ispri[j]=1; 15 for(int i=2;i<=maxn;i++) 16 if(!ispri[i]) pri[cnt++]=i; 17 18 } 19 20 int main() 21 { 22 int n; 23 init(); 24 25 for(int i=1;i<cnt;i++) 26 sum[i]=sum[i-1]+pri[i]; 27 28 while(scanf("%d",&n)&&n) 29 { 30 int ans=0; 31 for(int i=1;i<=cnt;i++) 32 { 33 int temp=sum[i]-n; 34 for(int j=0;j<=i;j++) 35 if(sum[j]==temp) ans++; 36 } 37 printf("%d\n",ans); 38 } 39 }
uva1210
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。