Eratosthenes筛选法

1. 1. 筛选质数；
   int m = sqrt(n+0.5);  
2. memset(vis,0,sizeof(vis));  
3. for(int i=2;i<=m;++i) if(!vis[i])  
4. for(int j=i*i;j<=n;j+=i) vis[j]=1; 
5. 
   
6. 筛选无平方因子的数
7. 1. int m = sqrt(n+0.5);  
   2. memset(vis,0,sizeof(vis));  
   3. for(int i=2;i<=m;++i) if(!vis[i])  
   4.     for(int j=i*i;j<=n;j+=i*i) vis[j]=1;