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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 范鹏飞 中级黑马   /  2013-3-24 07:46  /  2327 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 范鹏飞 于 2013-3-26 08:04 编辑
  1. class Test31
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int a = 200;
  6.                 int sum = suShu(a);
  7.                 System.out.println(sum);
  8.         }
  9.         public static int suShu(int num)
  10.         {
  11.                 int sum=0;
  12.                 for(int i=100; i<num; i++)
  13.                 {
  14.                         for(int j=2; j<i; j++)
  15.                         {
  16.                                 if(i%j!=0 && i!=j)
  17.                                 {
  18.                                         sum++;
  19.                                         System.out.print(i+", ");
  20.                                 }
  21.                         }
  22.                 }
  23.                 return sum;
  24.         }
  25. }
复制代码
求100到200之间的素数,这行代码求不出来,想知道是哪块儿出来

点评

记得及时处理帖子哦,继续追问,或将分类改成【已解决】,谢谢  发表于 2013-3-24 23:05

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

6 个回复

倒序浏览
for(int j=2; j<i; j++)

                        {

                                if(i%j!=0 && i!=j)

                                {

                                        sum++;//只要2~i-1之间有被j整除的,sum都会执行

                                        System.out.print(i+", ");

                                }

                        }

改后的代码
  1. for(int j=2; j<i; j++)

  2.                         {

  3.                                 if(i%j!=0 && i!=j)

  4.                                 {

  5.                                         sum++;

  6.                                         System.out.print(i+", ");

  7.                                 }

  8.                         }

复制代码
回复 使用道具 举报
上一个发错拉
  1. package com.itheima.test1;

  2. class Test31
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 int a = 200;
  7.                 int sum = suShu(a);
  8.                 System.out.println();
  9.                 System.out.println(sum);
  10.         }

  11.         public static int suShu(int num)
  12.         {
  13.                 int sum = 0;
  14.                
  15.                 for (int i = 100; i < num; i++)
  16.                 {
  17.                         boolean flag = false;//设置标志位,当i是素数时flag为false
  18.                         for (int j = 2; j < i/2; j++)
  19.                         {
  20.                                 if (i % j == 0)
  21.                                 {
  22.                                         flag = true;//只要存在能被i整除的就把标志位设为true;
  23. //                                        sum++;
  24. //                                        System.out.print(i + ", ");
  25.                                 }
  26.                         }
  27.                         if(!flag)
  28.                         {
  29.                                 sum ++;
  30.                                 System.out.print(i + " ");
  31.                         }
  32.                 }
  33.                 return sum;
  34.         }
  35. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
本帖最后由 胡志超 于 2013-3-24 08:19 编辑

//改后的代码
class Test31
{
        public static void main(String[] args)
        {
                int a = 200;
                int sum = suShu(a);
                System.out.println(sum);
        }
        public static int suShu(int num){
                int sum=0;
                for(int i=100; i<num; i++){
                        for(int j=2; j<i; j++){
                                //2也是素数,可以在这之前判断一下
                                if(i==2){
                                        sum++;
                                        System.out.print(i+", ");
                                }
                                if(i/j!=0){
                                        sum++;
                                        System.out.print(i+", ");
                                }
                                break;//一出现不合格的数就应该跳出当前循环,你之前就是少了这个break才出不来
                        }
                }
                return sum;
        }
}


评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
本帖最后由 夏凡 于 2013-3-24 08:41 编辑

你的代码存在的问题如下
  1. class Test31
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int a = 200;
  6.                 int sum = suShu(a);
  7.                 System.out.println(sum);
  8.         }
  9.         public static int suShu(int num)
  10.         {
  11.                 int sum=0;
  12.                 for(int i=100; i<num; i++)
  13.                 {
  14.                         for(int j=2; j<i; j++)         //内层for循环出问题了
  15.                         {
  16.                                 if(i%j!=0 && i!=j)     //此条件会使每一个整数都输出,此处应该设标志变量如flag=0,满足条件则flag=1,原执行语句删去
  17.                                 {
  18.                                         sum++;
  19.                                         System.out.print(i+", ");
  20.                                 }                                         //if语句之后加一句 else flag=0;
  21.                         }                                                 //在内层for循环外判断是否输出该整数,如果flag=1就输出这个数,否则继续外循环
  22.                 }
  23.                 return sum;
  24.         }
  25. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
class Test31
{
        public static void main(String[] args)
       {
                 int a = 200;
                int sum = suShu(a);
                System.out.println(sum);   
// 上面语句最好加点标记,如:System.out.println("\n100~200之间的素数有sum = " + sum) ;
        }
        public static int suShu(int num)
        {
               int sum=0;
                for(int i=100; i<num; i++)
                {
                        for(int j=2; j<i; j++)
                        {
                                if(i%j!=0 && i!=j)
                                 {
                                        sum++;
                                        System.out.print(i+", ");
                                }
                break ;      // 跳出此循环
                       }
                }
               return sum;
       }
}

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
版主如果是想既要打印出素数,又要在最后打印出总数,以下就是我改的代码
class Text31
{
        public static void main(String[] args)
        {
                int a = 200;
                int sum = suShu(a);
                System.out.println(sum);
        }
        public static int suShu(int num)
        {
                int sum=0;
                int j;
                for(int i=100; i<num; i++)
                {
                        for(j=2; j<i; j++)
                        {
                                /*
                                if(i%j!=0 && i!=j)  //素数是指除了1和本身,其他处以1和本身之间的数都不能整除,所以只要其中有一个能整除就不是素数
                                {
                                        sum++;
                                        System.out.print(i+", ");
                                }
                                */
                                if(i%j==0)  //此处就是判断是否能整除
                                {
                                        break;
                                }
                        }
                        if(j>=i)  //如果所有的都不能整除就是素数了
                        {
                                System.out.print(i+", ");
                                sum++;
                        }
                }
                return sum;
        }
}

评分

参与人数 1技术分 +1 收起 理由
陈丽莉 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马