Java第59题：用函数判断素数，主程序批量输出

题目

用函数判断素数，主程序批量输出

思路

本题把「判素数」封装成函数，主程序在区间内批量输出所有素数。 is_prime(n) 内用试除法；main 里用 for enum每个整数，若 is_prime(i) 为真则打印 i。

解题分析

is_prime 封装后区间扫描只是循环调用。与 21、22 题代码可共用同一函数，避免三份重复试除逻辑。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        int a = 2, b = 10;
        for (int i = a; i <= b; i++) {
            if (i < 2) continue;
            boolean ok = true;
            for (int j = 2; j * j <= i; j++) if (i % j == 0) {
                ok = false;
                break;
            }
            if (ok) System.out.println(i);
        }
    }
}

运行示例

输出：

2
3
5
7