素数打表法（防止超时）

//打表法，用函数的下标表示你要判断的数，里面装的是0or1，0代表不是素数，1反之；
int a[70000];    //需要多大的数组自己定义
int sushu()     //在主函数要调用
{
    int i,j;
    a[0]=a[1]=0;   //0,1均不是素数
    for(i=2;i<=70000;i++)
    {
        for(j=2;j<=i/2;j++)
        if(i%j==0)
        break;
        if(j>i/2)
        a[i]=1;     //是素数
        else
        a[i]=0;   //不是素数
    }
}