黑马程序员技术交流社区

标题: 质数 [打印本页]

---

作者: 姜群    时间: 2015-9-22 22:00
标题: 质数
遍历出来三位数的所有质数，求解答

---

作者: hnxtzouyuxi    时间: 2015-9-23 00:20
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;
        }
}

---

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

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