筛选素数

一般筛选素数是判断这个数是否存在除了1和本身外的其他约数，但是对于大数的时候就不适合使用了。

筛选素数的过程：质数的倍数的都需要被除去

const int V=10000;int a[V],prime[V],j=0;// j记录的是素数的个数void get_prime(){    //a[i]为0则i为素数    memset(a,0,sizeof(a));    for(int i=2; i*i < V; i++ )    {        if(!a[i]) // 如果a[i]为0的话        {            prime[j++]=i; // 将所有的素数放在prime数组中            for(int k=i*i; k < V; k+=i)                a[k]=1; // 剔除（筛选）素数的倍数        }    }}

  for(int k=i*i; k < V; k+=i)
                a[k]=1; // 剔除（筛选）素数的倍数

为什么从k=i*i开始呢？
比如 i = 5； k=25开始；之前的 10（2*5） 15（3*5） 20（2*10）已经被剔除了
所以不必再次剔除了