51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

查看: 1812|回复: 1

[在学] 课堂上求质数的代码没有看懂,始终不理解

[复制链接]

该用户从未签到

发表于 2019-1-2 11:51:36 | 显示全部楼层 |阅读模式
课堂上求质数的代码没有看懂,始终不理解for(int x=2;x<=10;x++){
   boolean flag=true;
      for(int y=2;y<=x/2;y++){
       if (x%y==0) {
        flag=false;     
    }
      }
       if (flag) {
        System.out.println(x+" ");
     
    }
      }
   

在学课程:
零基础学编程JAVA语言直通班
http://www.atstudy.com/course/1006

回复

使用道具 举报

该用户从未签到

发表于 2019-1-2 13:12:46 | 显示全部楼层
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

只要理解质数的原理,程序的实现方式其实不是唯一的;

以上面这段程序来讲,是要找出1-10间的质数,由于1不是质数,所以重2开始;

if (x%y==0) ,判断当前数X是否还能被自己和1以外的数字整除,如果是,那么就不是质数;

之所以x/2是为了节约运算时间,不用一个个数字逐一整除判断
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-4-19 08:17 , Processed in 0.065163 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表