黑马程序员技术交流社区

标题: 打印1-100之间的所有素数及个数 [打印本页]

---

作者: Kingchen    时间: 2016-5-27 00:02
标题: 打印1-100之间的所有素数及个数
/*
          (1)打印1-100之间的所有素数及个数
        (2)每行输出5个满足条件的数，之间用空格分隔
        (3)如果一个大于1的自然数，这个数只能被1和其本身整除，这个数就叫素数。
        (4)如：2 3 5 7 11
*/
class SuShu {
        public static void main(String[] args)        {
                int count = 0;//记录素数的个数
                for(int i = 2; i<=100; i++){
                        int x = 2;        //因为每个数都能被1整除，所以从2开始判断整除
                        for(; x<i; x++){  //从2到小于本身的数依次遍历判断
                                if(i%x == 0)        //如果遇到能被某数整除的数，就结束跳出循环，进行后面的判断
                                        break;
                        }
                        if(x == i){        //说明这个数只能被1和其本身整除，是素数
                                count++;//是素数个数加1
                                System.out.print(i + " ");
                                if(count % 5 == 0)        //每输出5个数进行换行
                                        System.out.println();
                        }
                }
                System.out.println();
                System.out.println("100以内的素数为："+ count);
               
        }
}

---

作者: nanliner    时间: 2016-5-27 00:10
不错，顶一个

---

作者: haward2015    时间: 2016-5-27 15:56
支持顶一个。

---

作者: kunwenli    时间: 2016-5-27 19:46
顶一个  参考参考

---

作者: 灰灰010    时间: 2017-1-5 21:56
厉害了。

---

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

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