快速素数打表

这是一种快捷的素数打表方法，规律是除2，3以外，所有的素数要么是6的倍数加1，要么减1；

prime[2]=prime[3]=1;
for (int i=5; i<10000; i++)
{
    if ((i+1)%6==0||(i-1)%6==0)
    {
        int j;
        for (j=2; j<(int)(sqrt(i)+1); j++)
        {
            if (i%j==0)
                break;
        }
        if (j==(int)(sqrt(i)+1))
            prime[i]=1;
    }
}