sudt2404Super Prime

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2404

一直TLE 参考的qc的代码

先将素数求出 然后把连续的素数和求出 看和是否是素数 标记上

#include<stdio.h>
int p[100001],o[100001],sum[100001],q[100001];
int main()
{
    int i,j, k = 0, m, n,g,f,x;
    g = 10;
    for(i = 2 ; i <= 100000 ; i++)
        if(p[i] == 0)
        {
            for(j = i+i; ;j=j+i)
            {
                if(j>100000)
                    break;
                p[j] = 1;
            }
        }
    k = 1;
    for(i = 2 ; i <= 100000 ; i++)
        if(!p[i])
            o[k++] = i;
    sum[1] = o[1];
    for(i = 2 ; i <= k-1 ; i++)
    {
        sum[i]=sum[i-1]+o[i];
        g=sum[i];
         if(g<100000&&p[g]==0)
            q[g]=1;
    }
    for(i = 3 ; i <= k-1 ; i++)
        for(j = i-2 ; j >= 1 ; j--)
        {
            g = sum[i]-sum[j];
            if(g>100000)
                break;
            if(g<100000&&p[g]==0)
                q[g] = 1;
        }    
    scanf("%d", &m);
    for(x = 1 ; x <= m ; x++)
    {
        scanf("%d", &n);
        printf("Case %d: ",x);
        if(q[n])
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}