poj 2739 Sum of Consecutive Prime Numbers

#include <iostream>
#include
<math.h>
using namespace std;
int prime[2000];
bool isprime(int n)
{
for(int i=2;i<=sqrt(n+0.0);i++)
if(n%i==0)return false;
return true;
}
int main()
{
int i,j,end,s,top=0;
for(i=2;i<10000;i++)
{
if(isprime(i))
prime[top
++]=i;
}
int n,con;
while(scanf("%d",&n)&&n)
{
con
=0;
for(end=0;;end++)
if(prime[end]>=n)
break;
if(prime[end]==n)
con
++;
for(i=0;i<end-1;i++)
{
if(prime[i]>n/2)
break;
s
=prime[i];
for(j=i+1;j<end;j++)
{
s
+=prime[j];
if(s>=n)
break;
}
if(s==n)
con
++;
}
printf(
"%d\n",con);
}
return 0;
}

  

posted on 2011-07-18 11:44  sysu_mjc  阅读(134)  评论(0编辑  收藏  举报

导航