#include<iostream>
using namespace std;

bool prime[10000];
int main()
{
        int i,j;
        memset(prime,true,sizeof(prime));
        for(i=2;i<100;i++)
        {
                if(prime[i])
                {
                        for(j=i*i;j<10000;j+=i)
                                prime[j]=false;
                }
        }
        int n,sum,count;
        while(cin>>n,n)
        {
                for(i=2,count=0;i<=n;i++)
                {
                        if(!prime[i]) continue;
                        for(j=i,sum=0;j<=n;j++)
                        {
                                if(!prime[j]) continue;
                                sum+=j;
                                if(sum<n) continue;
                                else if(sum==n)
                                {
                                        count++;
                                        break;
                                }
                                else break;
                        }
                }
                cout<<count<<endl;
        }
        return 0;
}

• Re:用scanf printf就对的，用cin cout就错了 (1234) ambition0109 2010-07-04 10:34:29