A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© pengwei1989 中级黑马   /  2015-9-21 22:42  /  490 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

怎么编程打印1~100之间的质数?

3 个回复

倒序浏览
正好我写过这个算法了。

http://bbs.itheima.com/thread-241314-1-1.html
回复 使用道具 举报
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;
        }
}
回复 使用道具 举报
hnxtzouyuxi 发表于 2015-9-23 00:34
public class Test1 {

        /**

你的方法怎么这么复杂啊
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马