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;
}