poj2739 - Sum of Consecutive Prime Numbers(求素数)

一道非常水的题目，不需要思路的题目。。。

可我却可了好几遍啊，最后重写的代码才过的。。。

代码挫在了求素数的地方，嗨，代码确实越写越遭了。。。

求素数，然后将相邻素数序列的和记录下来。。。

代码如下：

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
#define N 10005
#define M 1500
bool vis[N];
int f[M][M], prime[N], ans[N];
int main ()
{
    int len = sqrt(N+0.5);
    for(int i = 2; i <= len; i++)
        if(vis[i]==0)
            for(int j = i*i; j < N; j+=i)
                vis[j] = 1;
    int c = 0;
    for(int i = 2; i < N; i++)
        if(vis[i]==0)
            {   prime[++c] = i; f[c][c] = i; ans[f[c][c]]++; }
    for(int i = 1; i <= c; i++)
        for(int j = i+1; j <= c; j++)
            {
                f[i][j] = f[i][j-1]+prime[j];
                if(f[i][j]<N)
                    ans[f[i][j]]++;
            }
    int n;
    while(scanf("%d",&n), n)
        printf("%d\n",ans[n]);
    return 0;
}