美文网首页基础编程50题
【题目02】判断素数

【题目02】判断素数

作者: Xplorist | 来源:发表于2017-03-25 14:05 被阅读15次

    【程序2】
    题目:判断101-200之间有多少个素数,并输出所有素数。

    package com.share.test01_10;
    
    /**
     * 【程序2】题目:<br>
     * 判断101-200之间有多少个素数,并输出所有素数。
     * 
     * @author brx
     */
    public class Test02 {
        public static void main(String[] args) {
            test();
        }
    
        //
    
        /**
         * 思路:判断素数的条件太多,判断不是素数的条件比较简单,<br>
         * 一个数n,被在2~n-1之间的任意一个数整除就不是素数
         */
        public static void test() {
            System.out.println("101~200之间的素数:");
            for (int i = 101; i < 201; i++) {
                boolean flag = true;
                for (int j = 2; j < i - 1; j++) {
                    if (i % j == 0) {
                        flag = false;
                    }
                }
                if (flag) {
                    System.out.print(i + " ");
                }
            }
        }
    }
    
    

    相关文章

      网友评论

        本文标题:【题目02】判断素数

        本文链接:https://www.haomeiwen.com/subject/pprcottx.html