筛法求素数

筛法求素数

先建立一个判定数组a[]记录结果长度为n ,初始全为false，为素数
遍历数组，a[i] for(int i=0;i<n;i++){
if(!a[i]){//如果这个数为素数那么他的倍数一定不是素数
for(int j=2*i;j<=n;j=j+i){
a[j]=true;
}
}}