#include<iostream>
using namespace std;
const int maxp=2000,n=10000;
int prime[maxp],total=0,m;
bool isprime(int k)
{
for(int i=0;i<total;i++)
{
if(k%prime[i]==0)
return false;
}
return true;
}
int main()
{
for(int i=2;i<=n;i++)
{
if(isprime(i))
prime[total++]=i;
}
prime[total]=n+1;
while(cin>>m && m)
{
int ans=0;
for(int i=0;m>=prime[i];i++)
{
int cnt=0;
for(int j=i;j<total && cnt<m;j++)
cnt+=prime[j];
if(cnt==m)
++ans;
}
cout<<ans<<endl;
}
return 0;
}
poj_2739
最新推荐文章于 2022-02-07 18:49:21 发布