黑马程序员技术交流社区

标题: 求出1-100之间的素数(只能被1和本身整除的数称为素数),输... [打印本页]

作者: 1026060341 时间: 2015-10-29 00:06
标题: 求出1-100之间的素数(只能被1和本身整除的数称为素数),输...
本帖最后由 1026060341 于 2015-10-30 12:43 编辑

class Demo4 {
      public static void main(String[] args)
      {
            int count1=0;
            for(int x=2;x<=100;x++){
                     int count=0;
                     for(int y=2;y<=x/2;y++){
                              if(x%y==0){
                                    count++;
                              }
                     }
                     if(count==0){
                              System.out.println(x);
                              count1++;
                     }
            }
            System.out.println("质数的个数为"+count1);
      }
}

作者: 爨oooo 时间: 2015-10-29 08:41
我居然找不到错误..

作者: 赵存金 时间: 2015-10-29 08:45
可以缩小遍历。

作者: snnairow 时间: 2015-10-29 09:13
精彩，感谢楼主分享。想了大半天终于想明白啦

作者: 黑夜中那颗星 时间: 2015-10-29 10:21
我是这样写的，写一个判断一个数是不是质数，然后循环调用这个方法。
然后你上面写的把1也打印出来了，1不是质数

public static void main(String[] args) {
for(int x = 1;x<100;x++){
if(isCorrect(x)){
System.out.println(x);
}
}
}
public static boolean isCorrect(int num){ //判断这个数是不是质数，如果是返回ture反之返回false
if(num==2){
return true;
}
if(num==1){
return false;
}
for(int x = 2;x<num;x++){
if(num%x==0)
return false;
}
return true;
}

复制代码

作者: 1026060341 时间: 2015-10-30 12:44

爨oooo 发表于 2015-10-29 08:41
我居然找不到错误..

之前的有误，1不是质数，不好意思哈

作者: 1026060341 时间: 2015-10-30 12:45

黑夜中那颗星发表于 2015-10-29 10:21
我是这样写的，写一个判断一个数是不是质数，然后循环调用这个方法。
然后你上面写的把1也打印出来了，1不 ...

恩啊已经改了，以前以为1也是，后来老师说1不是。

作者: 1026060341 时间: 2015-10-30 12:47

黑夜中那颗星发表于 2015-10-29 10:21
我是这样写的，写一个判断一个数是不是质数，然后循环调用这个方法。
然后你上面写的把1也打印出来了，1不 ...

之前还没学到return，还不知道咋应用，现在刚学了4天，不懂得请指教

作者: jlq 时间: 2015-10-30 12:56
looklooklooklook

作者: 黑夜中那颗星 时间: 2015-10-30 14:29

1026060341 发表于 2015-10-30 12:47
之前还没学到return，还不知道咋应用，现在刚学了4天，不懂得请指教

你在哪个校区

作者: czcjyqm 时间: 2015-10-30 22:04
说话这题上课不是讲过了嘛

作者: 1026060341 时间: 2015-10-31 22:19

黑夜中那颗星发表于 2015-10-30 14:29
你在哪个校区

北京校区

作者: 黑夜中那颗星 时间: 2015-10-31 23:38

1026060341 发表于 2015-10-31 22:19
北京校区

我在深圳，准备明年辞职去就业班

作者: 北极的男娃 时间: 2015-11-1 09:53
6666666666666666

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

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