//11422316 c00h00g 2739 Accepted 828K 16MS G++ 896B 2013-04-01 15:55:42
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
const int Max=100000;
int p[Max];
int a[Max];
int sum[Max];
int cp_prime(int n){
int l=(int)sqrt(n*1.0);
for(int i=2;i<=l;i++)
if(a[i]==0)
for(int j=i;i*j<=n;j++)
a[i*j]=1;
int num=1;
for(int j=2;j<=n;j++)
if(a[j]==0)
p[num++]=j;
return num;
}
int n;
int main(){
int cnt=cp_prime(Max);
sum[0]=0;
for(int i=1;i<cnt;i++)
sum[i]=p[i]+sum[i-1];
while(scanf("%d",&n)&&n){
if(n==2) {printf("1\n");continue;}
int i=1,j=2,res=0;
while(i<=j){
int tmp=sum[j]-sum[i]+p[i];
if(tmp<n) j++;
else if(tmp>n) i++;
else{
res++;
if(i==j)
break;
else{
i++,j++;
}
}
}
printf("%d\n",res);
}
//system("pause");
return 0;
}
POJ 2739 满足条件的连续素数和的个数
最新推荐文章于 2022-03-05 09:29:58 发布