打表法求素数模板

prime[0]=prime[1]=1;
     for(i = 2; i <1000; i++)
         for(j = i * i; j <1000000; j+= i)
             prime[j] = 1;

prime初始化都为0，即假设所有数都是素数。

效率并不是特别高，网上找了说得都差不多，效率也没有提高多少。

考虑这种复杂度在一般情况下还是够用的，先这样了~。