Eratosthenes筛法 Eratosthenes void Eratosthenes(int n, bool vis[]){ for(int i=0; i<n; ++i){ vis[i]=false; } for(int i=2; i<=n; ++i){ if(!vis[i]){ for(int j=i*i; j<=n; j+=i){ vis[j]=true; } } } } 123456789101112 void Eratosthenes(int n, bool vis[]){ for(int i=0; i<n; ++i){ vis[i]=false; } for(int i=2; i<=n; ++i){ if(!vis[i]){ for(int j=i*i; j<=n; j+=i){ vis[j]=true; } } }}