线性筛法

第二种：线性筛。

时间复杂度为O(n)，原因在于每个合数保证只被它最小的那个质因子筛选。关键代码在第10，11行，因为如果i能整出prime[j]，那么i肯定是个合数，且i中有质因子肯定小于等于prime[j]，所以到此就可以停止了，因为后面的prime[]会比i小的那个质因子要大。

代码：

void Prime(){      memset(tag,0,sizeof(tag));      int cnt=0;      tag[0]=tag[1]=1;      for(int i = 2; i<N; i++){          if(!tag[i])              prime[cnt++]=i;          for(int j=0;j<cnt && prime[j]*i<N; j++){              tag[i*prime[j]] = 1;              if(i % prime[j]==0)                  break;          }      }  }