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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 姜群 中级黑马   /  2015-9-22 22:00  /  296 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

遍历出来三位数的所有质数,求解答

1 个回复

正序浏览

回帖奖励 +1

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;
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马