poj 2739 简单计算

//memory:264k time:32ms

#include <iostream>

using namespace std;
const int maxn = 4000;
int prime[maxn],total=0;

bool isPrime(int x)  //判断一个数是否为素数
{
for(int i=0;i<total;i++)
{
if(x%prime[i]==0)
return false;
}
return true;
}

int main()
{
for(int i=2;i<=10000;i++)       //建立素数表
{
if(isPrime(i)) prime[total++] = i;
}
int m;
cin>>m;
while(m)
{   int ans=0;
for(int i=0;m>=prime[i];i++)
{
int sum=0;  //记录连须素数的和
for(int j=i;j<total&&sum<m;j++)
sum+=prime[j];
if(sum==m)       //如果连须素数的和等于已知数，累计答案数
ans++;

}
cout<<ans<<endl;
cin>>m;              //输入下一个数
}
return 0;

}