Java求质数算法

package com.test_java;

import java.util.Arrays;

public class Prime {

/*
 * **求N以内的质数
 */
int N;
int i,j;

Prime(int inputN){
this.N = inputN;
}
//普通试除法
private void comPrime1_1(){
System.out.println("小于" + N + "的质数有：");
for(i=N;i>=0;i--){
for(j=i-1;j>=2;j--){
if(i%j==0){
break;
}
if(j<=2)
System.out.println(i);
}
}
System.out.println(2);
}

//循环到sqrt（N）即可，简单解释一下：因数都是成对出现的。比如，100的因数有：1和100，
//2和50，4和25，5和20，10和10。看出来没有？成对的因数，其中一个必然小于等于100的开
//平方，另一个大于等于100的开平方。
private void comPrime1_2(){
System.out.println("小于" + N + "的质数有：");
for(int i=N;i>=0;i--){
for(int j=2;j<=(int)Math.sqrt(i);j++){
if(i%j==0)
break;
if(j == (int)Math.sqrt(i))
System.out.println(i);
}
}
}

//筛选法
private boolean[] filterNumber(int num){
if(num<=0){
System.out.println("范围必须大于0");
return null;
}
boolean[] isPrime = new boolean[num + 1];
isPrime[1] = false;
Arrays.fill(isPrime,2,num,true);
int n = (int)Math.sqrt(num);
for(int i=1;i<n;i++){
if(isPrime[i]){
for(int j=2*i;j<=num;j+=i){
isPrime[j]= false;
}
}
}
return isPrime;
}
private void comPrime2(){
boolean[] primes= filterNumber(N);
int num=0;
if(primes!=null){
for(int i=1;i<primes.length;i++){
if(primes[i]){
System.out.println(i+" ");
if(++num%10==0)
System.out.println();
}
}
System.out.println();
}
System.out.println("一共有"+num+"个质数");

}
public static void main(String[] argc){
Prime prime = new Prime(100);
prime.comPrime2();
}
}