poj2739

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{   int a[10005],i,j,n,t;
    long long sum;
    //freopen("in.txt","r",stdin);
    for (i=1;i<10005;i++) a[i]=1;
    a[1]=0;
    for (i=2;i<10005;i++)
        if (a[i]==1)
           for (j=i+1;j<10005;j++)
               if (j%i==0) a[j]=0;
    cin>>n;
    while (n>0)
    {
      t=0;
      for (i=2;i<=n;i++)
          if (a[i]==1)
          {   sum=0;
              for (j=i;j<=n;j++)
              {
                if (a[j]==1) sum+=j;
                if (sum==n)
                {
                  t++;break;
                }
                if (sum>n) break;
              }
          }
      cout<<t<<endl;
      cin>>n;
    }
    return 0;
}

　题意：给定一个数，有多少种可以由两个素数相加而得到的方案