Java求质数的几种常用算法分析

void printPrime(int n){//判断n是否是质数
  boolean isPrime=true;//是否是质数的标志
  for(int i=n-1;i>1;i—){//n除以每个比n小比1大的自然数
   if(n%i==0){//如果有能被整除的，则不是质数
    isPrime=false;
   }
  }
  if(isPrime){//如果是质数，则打印出来
   System.out.print(n+" ");
   primeNumber++;//记录质数的个数
   if(primeNumber%10==0)//输出10个质数后换行
    System.out.println();
  }
}

void printPrime(int n){//判断n是否是质数
  boolean isPrime=true;//是否是质数的标志
  int s=(int)Math.sqrt(n);//对n开根号
  for(int i=s;i>1;i—){//n除以每个比n开根号小比1大的自然数
   if(n%i==0){//如果有能被整除的，则不是质数
    isPrime=false;
   }
  }
  if(isPrime){//如果是质数，则打印出来
   System.out.print(n+" ");
   primeNumber++;//记录质数的个数
   if(primeNumber%10==0)//输出10个质数后换行
    System.out.println();
  }
}

boolean[] printPrime(int range){
  boolean[] isPrime=new boolean[range+1];
  isPrime[1]=false;//1不是质数
  Arrays.fill(isPrime, 2,range+1,true);//全置为true（大于等于2的位置上）
  int n=(int)Math.sqrt(range);//对range开根号
  for(int i=2;i<=n;i++)//注意需要小于等于n
   if(isPrime[i])//查看是不是已经置false过了
    for(int j=i;j*i<range;j++)//将是i倍数的位置置为false
     isPrime[j*i]=false;
  return isPrime;//返回一个boolean数组
}