黑马程序员技术交流社区

标题: 我思路有点乱,求大神用最简单的方法给出答案,谢了 [打印本页]

---

作者: YYH7    时间: 2016-5-3 00:34
标题: 我思路有点乱,求大神用最简单的方法给出答案,谢了
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

---

作者: 349153256    时间: 2016-5-3 11:30
public class Qiusushu {
        public static void main(String[] args){
        int count=0;
        for(int x=101;x<=200;x++){
                int index=0;
                for(int y=2;y<=x/2;y++){
                        if(x%y==0){
                                index++;
                                break;
                        }
                }
                if(index==0){
                        count++;
                        System.out.println(x);
                }
        }
        System.out.println("101-200间共有素数"+count+"个");
        }
}

---

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

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