筛法求素数

    int a[10100];
    memset(a,0,sizeof(a));
    a[1]=0;a[2]=0;
    for(int i=2; i<=10000; i++)
    {
        if(a[i]==0)
        {
            for(int k=i*i;k<=10000;k+=i)
                a[k]=1;
        }
    }

0为素数，1为合数