poj 2739（暴力求解）

这个题没想出什么好的算法。。。。只是试一试的心态。。居然都16ms过了。。。数据不强。。。。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int prim[10000], p;
bool isprim[10005];
int main() {
    int i, j, n, sum,ans;
    memset(isprim, 1, sizeof (isprim));
    isprim[0] = isprim[1] = p=0;
    for (i = 2; i < 10005; i++)
        if (isprim[i]){
            for (j = i * i; j < 10005; j += i)
                isprim[j] = 0;
            prim[p++]=i;
        }
    while(scanf("%d",&n) && n){
        for(i=0,ans=0;prim[i]<=n && i<p;i++)
            for(j=i,sum=0;prim[j]<=n && j<p;j++){
                sum+=prim[j];
                if(sum==n){
                    ans++; break;
                }
                if(sum>n) break;
            }
        printf("%d\n",ans);
    }
    return 0;
}