JAVA基础100道练习题——判断一个数是否为素数

<1>题目介绍

编写程序,让用户输入一个数,程序判断是否为素数并打印输出

<2>思路分析

素数是在大于1的自然数中,只有1和它本身两个因素的数叫做素数。因此我们只需要将用户输入的数i膜上2~(i-1),如果其中某个环节,余数等于0,就表明i不是素数。如果不满足以上的条件则i为素数

<3>代码实现

    public static void main(String[] args) {
        int i = 0;
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入要判断的数:");
        int num = scan.nextInt();
        while (true) {
            for (i = 2; i < Math.sqrt(num); i++) {
                if (num % i == 0) {
                    System.out.println("该数不是素数");
                    break;
                }
            }
            if (i < Math.sqrt(num)) {
                break;
            } else {
                System.out.println("该数是素数");
                break;
            }
        }
    }

<4>结果展示

猜你喜欢

转载自blog.csdn.net/yahid/article/details/123418149