#include<iostream>
using namespace std;
int main()
{
bool a[10005];
int i,j,n,b[10000];
for(i=1; i<=10000; i++)
a[i]=true;
for(i=2; i<=5000; i++)
{
j=i+i;
while(j<=10000)
{
a[j]=false;
j+=i;
}
}
j=0;
for(i=2; i<=10000; i++)
if(a[i]==true)
b[j++]=i;
while(1)
{
cin>>n;
if(n==0)
break;
int sum=0;
for(i=0; b[i]<n; i++)
{
int t=0;
j=i;
while(t<n)
t+=b[j++];
if(t==n)
sum++;
}
if(a[n]==true)
sum++;
cout<<sum<<endl;
}
return 0;
}
poj 2739 简单题
最新推荐文章于 2018-10-31 20:26:55 发布