Java黑皮书课后题7.6

Java黑皮书课后题7.6

public class Exercise07_06 {
    public static void main(String[] args) {
        int[] Prime = new int[50];//存储50个素数
        final int NUMBER_OF_PRIMES_PER_LINE = 10;//每行显示10个
        int count = 0;//存储次数
        int number = 2;//从2开始检测
        Prime[0] = 2;//保证第一次循环能够运行
        while (count < Prime.length) {
            boolean isPrime = true;//判断是否为素数
            for (int i = 0; Prime[i] <= Math.pow(number, 0.5); i++) {//练习题判断素数方法
                if (number % Prime[i] == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {//存储素数
                Prime[count] = number;
                count++;
            }
            number++;
        }
        for (int j = 0; j < Prime.length; j++) {//输出
            if ((j + 1) % NUMBER_OF_PRIMES_PER_LINE == 0)//控制每行显示10个,因为是由数组下标决定所以j+1
                System.out.println(Prime[j]);
            else System.out.print(Prime[j] + " ");
        }
    }
}