Java面试题 _求质数

最新推荐文章于 2024-07-30 20:50:32 发布

八二五八二五

最新推荐文章于 2024-07-30 20:50:32 发布

阅读量349

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/m0_49428126/article/details/126924972

版权

java 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

一、求质数的练习

1.1、201...如果遇到其中一个数能做到整除，余数为0，循环停止；
1.2、如果不是，然后换下一个数，假如下一个数是x；

二、代码如下

package DR3;

class EX16 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //201...如果遇到其中一个数能做到整除，余数为0，循环停止
        //,如果不是，然后换下一个数，假如下一个数是x
        //2,3,...,x-1
        for(int number=201;;number++){
            boolean flag=true;
            for(int m=2;m<=number-1;m++){
                if(number%m==0){
                    System.out.println(number+"不是质数!");
                    flag=false;
                    break;
                }

            }
            if(flag==false){
                //如果flag为假，则不再运行下边的打印语句
                //放弃当前number，让number递增，转而进行下一轮判断
                continue;
            }

            System.out.println(number);
            break;
        }

    }

}

三、输入结果

"C:\Program Files\JetBrains\IntelliJ IDEA 2019.3.3\jbr\bin\java.exe" "-javaagent:C:\Program Files\JetBrains\IntelliJ IDEA 2019.3.3\lib\idea_rt.jar=56347:C:\Program Files\JetBrains\IntelliJ IDEA 2019.3.3\bin" -Dfile.encoding=UTF-8 -classpath D:\sxxh\qnxd\DRlianxi\out\production\DRlianxi DR3.EX16
201不是质数!
202不是质数!
203不是质数!
204不是质数!
205不是质数!
206不是质数!
207不是质数!
208不是质数!
209不是质数!
210不是质数!
211

Process finished with exit code 0