黑马程序员技术交流社区

标题: 质数 [打印本页]

---

作者: pengwei1989    时间: 2015-9-21 22:42
标题: 质数
怎么编程打印1~100之间的质数？

---

作者: maxwell247    时间: 2015-9-21 22:48
正好我写过这个算法了。

http://bbs.itheima.com/thread-241314-1-1.html

---

作者: hnxtzouyuxi    时间: 2015-9-23 00:34
public class Test1 {

        /**
         * @param args
         */
        public static void main(String[] args) {
                // TODO Auto-generated method stub
                int line = 1;
                for (int i = 100; i < 1000; i++) {
                        if (prime(i)) {
                                if (line % 11 != 0) {
                                        System.out.print(i + "\t");
                                        line++;
                                } else {
                                        System.out.println();
                                        line++;
                                }
                        }
                }
        }

        public static boolean prime(int n) {
                boolean flag = false;
                int num = 2;
                while (true) {
                        if (n % num == 0) {
                                break;
                        } else if (num < Math.sqrt(n)) {
                                num++;
                        } else {
                                flag = true;
                                break;
                        }
                }
                return flag;
        }
}

---

作者: 18664300701    时间: 2015-9-23 02:02

hnxtzouyuxi 发表于 2015-9-23 00:34
public class Test1 {

        /**

你的方法怎么这么复杂啊

---

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

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