基础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 + "是合数。");
            }
        }
    }
}

运行程序,查看结果

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_62491692/article/details/124021595