【JAVA 第三章流程控制语句】课后习题判断用户输入的数是否为质数

张尽欢

于 2019-06-11 17:32:43 发布

阅读量920

点赞数

CC 4.0 BY-SA版权

分类专栏：学习日记

本文链接：https://blog.youkuaiyun.com/weixin_43933620/article/details/91388105

学习日记专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种通过遍历取余运算来判断一个数是否为质数的算法实现。使用Java编程语言，从2到n-1进行遍历，如果n能被其中任何一个数整除，则n不是质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
遍历从2至n-1的取余运算，余数为零时，表示该数是质数

 public static void main(String[] args) {


        Scanner scan = new Scanner(System.in);

        int ni = scan.nextInt();

        int result=0;

        if (ni <= 0 ){


            System.out.println("输入有误，请重新输入");

        }


        for (int i=2;i<ni;i++){

            if (ni%i == 0){

                result=1;

            }

        }

        if (result == 1){

            System.out.println("您输入的数字不是质数");
        }else{

            System.out.println("您输入的数字是质数");
        }



    }