利用数组下标对应指定范围内的质数，利用数组布尔类型值标志是否为质数

package com.jdk7.chapter4;

public class PrimeNumber {
    public void getPrime(int range){
        boolean[] sourceData = this.isPrime(range);
        
        if(!(sourceData==null)){
            int size = sourceData.length;
            Integer[] resultData = new Integer[size];
            //number定义要放在自增运算循环外，否则可能达不到预期效果
            int number = 0;
            for(int i=1;i<size;i++){
                if(sourceData[i]){
                    resultData[i] = i;
                    System.out.print("素数["+i+"] :"+resultData[i].toString()+" ");
                    if(++number % 10 == 0){
                        System.out.println();
                    }
                }
            }
            System.out.println();
            System.out.println("质数总个数为: "+number);
        }
    }
    
    private boolean[] isPrime(int range){
        boolean[] tag = new boolean[range+1];
        if(range<=0){return null;}
        for(int i=1;i<range+1;i++){
            if(i==1){
                tag[i] = false;
            }else{
                tag[i] = true;
                }
        }
        //假设tag[i]为质数，则质数的倍数一定为非质数
        int sqrt = (int)Math.sqrt(range);
        for(int i=1;i<=sqrt;i++){
            if(tag[i]){
                for(int j=(2 * i);j<=range;j+=i){
                    tag[j] = false;
                }
            }
        }
        return tag;
    }
}

package com.jdk7.chapter4;

public class PrimeNumberTest {
    public static void main(String[] args) {
        PrimeNumber pn = new PrimeNumber();
        int range = 100;
        pn.getPrime(range);
    }
}

执行结果：
素数[2] :2 素数[3] :3 素数[5] :5 素数[7] :7 素数[11] :11 素数[13] :13 素数[17] :17 素数[19] :19 素数[23] :23 素数[29] :29 
素数[31] :31 素数[37] :37 素数[41] :41 素数[43] :43 素数[47] :47 素数[53] :53 素数[59] :59 素数[61] :61 素数[67] :67 素数[71] :71 
素数[73] :73 素数[79] :79 素数[83] :83 素数[89] :89 素数[97] :97 
质数总个数为: 25