//筛法求区间[0,n]的所有素数，v为素数表 //v[i]==0,i为素数 void f(int n) { int m=sqrt(n+0.5); memset(v,0,sizeof(v)); for (int i=2;i<=m;i++) if (!v[i]) for (int j=i*i;j<=n;j+=i) v[j]=1; }
Eratosthenes,筛法求素数
原文：http://www.cnblogs.com/bingolibing/p/4491890.html
