黑马程序员技术交流社区

标题: 输出1-100之间的素数，欢迎指教，刚学到这里，是个菜鸟 [打印本页]

---

作者: TOBESKY    时间: 2015-5-25 22:36
标题: 输出1-100之间的素数，欢迎指教，刚学到这里，是个菜鸟
/*
思路：素数是除了1（1除外）之外只能被自身整除
        1.用到两个for循环（1-100）
       2.定义除数和被除数
       3.先剔除除自己以外可以整除的数
       4.输出可以整除自身的数
*/
class Test07
{
        public static void main(String[] args)
        {
               
               
        // 求100以内的质数

        for (int i = 2; i <= 100; i++)
                {                       
            for (int k = 2; k <= i; k++)
                        { // 除数
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 & i != k)
                                {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 & i == k)
                                {
                    System.out.println(i);
                }
            }
        }               
        }
}

---

作者: 代码搬运1号    时间: 2015-5-25 22:39
受教了~！！！

---

作者: TOBESKY    时间: 2015-5-25 22:45

代码搬运1号 发表于 2015-5-25 22:39
受教了~！！！

共同学习。。。

---

作者: ZYZQ    时间: 2015-5-26 00:57
1.内外循环，剔除偶数，数据量剧降
2.内循环，搜寻范围以i的平方根为上限

---

作者: TOBESKY    时间: 2015-6-2 21:47
谢谢楼上

---

作者: liuning    时间: 2015-6-2 22:02
谢谢楼主，共同学习

---

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

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