UVa1210 - Sum of Consecutive Prime Numbers

来源:互联网 发布:图片尺寸测量标注软件 编辑:程序博客网 时间:2024/06/07 02:47
#include<cstdio>const int maxn=10010;int isp[1250],pre_p,sum[1250];bool np[maxn]={true,true};void prepare(){    for(int i=2;i<maxn;++i){        if(!np[i])            isp[pre_p++]=i;        for(int j=0;j<pre_p&&i*isp[j]<maxn;++j)        {            np[i*isp[j]]=true;            if(!(i%isp[j])) break;        }    }    for(int i=1;i<=pre_p;i++){        sum[i]=sum[i-1]+isp[i-1];    }    return;}int main(){    prepare();    int n;    while(~scanf("%d",&n)&&n){        int cnt = 0;        for(int i=0;i<pre_p;++i){            if(isp[i]>n) break;            for(int j=i+1;j<=pre_p;++j)                if(n==sum[j]-sum[i]) ++cnt;        }        printf("%d\n",cnt);    }    return 0;}

0 0
原创粉丝点击