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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 终极黑马 中级黑马   /  2015-7-13 21:34  /  494 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

/*
* 需求:判断101-200之间有多少个素数,并输出所有素数。
*
* 素数:只能被1和它本身整除的数。
*
* 思路: 用i除以1之外比它小的数,能整除就不是素数,反之亦然。
* */
public class Test {
        public static void main(String[] args) {
                boolean sum = false;//用于判断i是不是素数
                boolean run = false;
                int count = 0;// 计数器,多少个素数。
                for (int i = 100; i < 201; i++) {
                        for (int j = 2; j < i; j++) {
                                if (i % j == 0) {
                                        run = true;//如果不是素数run就为true,跳出内循环。
                                        break;
                                } else {
                                        run = false;
                                }
                        }
                        sum = sum || run;

                        if (sum == false) {
                                System.out.println(i);
                                count++;
                        } else {
                                sum = false;
                        }
                }
                System.out.println("素数的个数count="+count);
        }

}


评分

参与人数 1黑马币 +3 收起 理由
杨小楠 + 3

查看全部评分

1 个回复

倒序浏览
学习了!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马