poj 2739 Sum of Consecutive Prime Numbers （最大连续素数和）

点击打开链接

打表+求和..

#include"stdio.h"
#include"math.h"
int prime[10010];
int count;
void fun()
{
    count=0;
    int i,j,k;
    for(i=2;i<=10000;i++)
    {
        k=(int)sqrt(i);
        int flag=1;
        for(j=2;j<=k;j++)
        {
            if(i%j==0)
            {
                flag=0;
                break;
            }
        }
        if(flag==1) prime[count++]=i;
    }
}
int main()
{
    int cas;
    int n;
    int i,l;
    int sum;
    fun();
    while(scanf("%d",&n)!=EOF&&n)
    {
        int m;
        m=0;cas=0;
        for(l=0;ln) break;
            for(i=l;in)
                    break;
            }
        }
        printf("%d\n",cas);
    }
    return 0;
}