黑马程序员技术交流社区

标题: 素数 [打印本页]

---

作者: 终极黑马    时间: 2015-7-13 21:34
标题: 素数
/*
* 需求：判断101-200之间有多少个素数，并输出所有素数。
*
* 素数：只能被1和它本身整除的数。
*
* 思路： 用i除以1之外比它小的数，能整除就不是素数，反之亦然。
* */
public class Test {
        public static void main(String[] args) {
                boolean sum = false;//用于判断i是不是素数
                boolean run = false;
                int count = 0;// 计数器，多少个素数。
                for (int i = 100; i < 201; i++) {
                        for (int j = 2; j < i; j++) {
                                if (i % j == 0) {
                                        run = true;//如果不是素数run就为true，跳出内循环。
                                        break;
                                } else {
                                        run = false;
                                }
                        }
                        sum = sum || run;

                        if (sum == false) {
                                System.out.println(i);
                                count++;
                        } else {
                                sum = false;
                        }
                }
                System.out.println("素数的个数count="+count);
        }

}

---

作者: 王冲6060    时间: 2015-7-13 21:40
学习了！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2