程序二：素数

程序二

题目：判断101-200之间有多少个素数，并输出所有素数。

public class test02 {

    public static void main(String[] args) {
        int sum = 0;
        for (int i = 100; i < 200; i++) {
            if (prime(i)) { //判断这个数是不是素数
                System.out.print(i + "   ");
                sum++;
                if (sum % 5 == 0) { //五个一行
                    System.out.println();
                }
            }
        }
        System.out.println();
        System.out.println("素数的个数：" + sum);
    }

    //判断这个数是不是素数的代码
    private static boolean prime(int i) {
        for (int j = 2; j <= Math.sqrt(i); j++) {
            if (i % j == 0) {
                //如果能整除，就说明不是素数，可以马上中断，继续对下一个数判断
                return false;
            }
        }
        return true;
    }
}