基础Java练习10：判断一个数是否是素数

• 什么是素数？
• 所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数。
• 但是1既不是素数，也不是合数。

编写代码

/**
 * 功能：判断一个数是否是素数
 * 作者：孤梦
 * 日期：2022年04月07日
 */
public class Example14 {
    
    
    public static void main(String[] args) {
    
    
        // 声明部分
        int n;
        Scanner sc = new Scanner(System.in);
        boolean isPrimeNumber;

        // 输入部分
        System.out.print("n = ");
        n = sc.nextInt();

        isPrimeNumber = true; // 假定是素数
        for (int i = 2;i <= Math.sqrt(n);i++) {
    
    
            if (n % i == 0) {
    
    
                isPrimeNumber = false; // 不是素数
                break; // 跳出循坏
            }
        }

        // 对1要单独处理
        if (n == 1) {
    
    
            System.out.println("1既不是素数，也不是合数。");
        } else if (n > 1) {
    
    
            if (isPrimeNumber) {
    
    
                System.out.println(n + "是素数。");
            } else {
    
    
                System.out.println(n + "是合数。");
            }
        }
    }
}

运行程序，查看结果