当前位置: 首页 > news >正文

饰品做商城网站模式第一接单网平台

饰品做商城网站模式,第一接单网平台,苏宁易购官网商城,wordpress微信群多个二维码什么是质因数? 说的通俗一点就是,这个数既是因数,又是质数。但是1不是质因数(不是质数)。然后比如122*2*3,里边的2,3都是质数,并且也是12的因数,所以2、3就是12的质因数。 因为本人很菜&#xf…

什么是质因数?

        说的通俗一点就是,这个数既是因数,又是质数。但是1不是质因数(不是质数)。然后比如12=2*2*3,里边的2,3都是质数,并且也是12的因数,所以2、3就是12的质因数。

        因为本人很菜,我也不知道这个质因数在哪类题里会用到,暂时只把分解质因数的代码给搞明白了,代码如下。

        我们先来看一下具体的质因数分解的流程。

        我们的目标是把一个数分解成若干个质数相乘的形式

步骤1:从最小的质数2开始试除

为什么从2开始?
        因为2是最小的质数,从小到大试除可以确保找到的因数都是质数。

步骤2:如果能整除,就记录这个质数,并继续用2除

        如果能被2整除,就记录"2",并把原数除以2,继续用2试除,直到不能整除为止。

        比如分解12,

                首先是12÷2=6,然后我们把2记录一下,他是一个质因数,就是while中的k;

                然后再用2除,6÷2=3,能整除,再记录一下2;

                再用2除,3÷2不能整除,所以我们就停止用2除。

                现在得到12的质因数是2,2;

    步骤3:如果不能整除,就试下一个数(3, 5, 7...)

            你看上边我们到3÷2的时候就不能整除了,所以就停止用2除,采用下一个数除,也就是3

            然后我们刚刚停止的时候,是在3÷2停止的,然后我们现在就用3÷3,发现可以整除,好的,我们记录一下,然后像第2步一样,这时候就继续用3除,以此类推......即如果当前数不能整除,就换更大的质数试除(比如3、5、7...)。

            然后现在又得到了一个12的质因数就是3。

            综上,12的质因数就是2 2 3。

    为什么不会是4,6,8,9,....呢???

            前提这个数我觉得不能是质数,如果num本身就是质数的话,他是会除以4,6,8这些的。

            但是如果你是个合数,你想想,如果你想要能够被4整除,你是不是这个num里得有4这个因数,或者含有4的整数倍的因数,但是你最开始一直在尝试用2这个质数去缩减num呀,所以当num%2 != 0的时候,说明里边含2这个因数的数都已经被消耗没了,4就是2*2,除两次就消耗没了,6除一次2一次3,也消耗没了,所以不可能再会被4,6,8,9这些数尝试的机会。

    终止条件

    从代码中理解是num <= k时,但是这里又有两种可能:

            num == k:

                    说明 k 本身就是最后一个质因数,比如 5 的质因数就是它本身,你把5带入num中时,最开始5 > 2,进入while,然后5 % 2 != 0,进入else里边,2 + 1 = 3;然后5 > 3,但是5%3!=0,进入else里边,3 + 1 = 4;然后5 > 4,但是5%4 != 0,进入else里边,4 + 1 = 5;然后5 = 5,不满足while条件,出了while就把k打印,sum ++;

                    这种情况我觉得num本身可能就是个质数。

            num < k:

                            这种情况实际上是不会发生的,因为你如果到了num < k这个地步,实际上你肯定也经历了num == k的这个过程,要不然你的num怎么会变小呢。既然你都经历过num == k了,说明小于等于num的数都被除过了,你再尝试大于num的数又有什么意义呢。比如17你都用17除过了,你再用17÷18其实没什么用了。所以当num==k的时候,这时的k其实就是最后一个质因数了,没有必要再往后求。

    代码中可能会产生的疑惑

            为什么while循环的外侧也要打印k,也要进行sum ++;

            这是因为此时的k它是最后一个质因数,就是17的那种情况,在while里边还没来得及去记录,所以循环出来的时候要补上一个k的打印,同时质因数的个数也随之加1。

    import java.util.Scanner;
    public class Main {public static void main(String[] args) {int sum = 0;   // num要分解的数      sum质因数的个数Scanner sc = new Scanner(System.in);int num = sc.nextInt();int k = 2;while (num > k) {if (num % k == 0) {    // 相当于步骤2System.out.println(k);sum ++;num /= k;}else {    // 相当于步骤3k ++;}}System.out.println(k);sum ++;     // 因为while循环中,没来得及记录这个k,也没来得及更新sumSystem.out.println("质因数个数:" + sum);}
    }

    http://www.yayakq.cn/news/678558/

    相关文章:

  • app网站模板下载泉州哪里建设网站
  • 自己做的网站如何上线设计家装修网站
  • 网站建设管理制度mk厂手表网站
  • 聊城设计网站怎样做加入购物车的网站
  • 多语种外贸网站怎么建设免费网站域名
  • 网站建设系统下载连锁网站开发
  • 青岛手机端建站模板服装营销方式和手段
  • 重庆专业网站推广方案wordpress做学校网站
  • html网页的基本结构网站搜索引擎优化的内容
  • 建设工程造价网站深圳市保障性住房轮候申请
  • wordpress能做企业网站吗塘沽有哪些互联网公司
  • 企业寻找客户有哪些途径网站排名优化如何做
  • 如何利用网站做推广黄页网站大全通俗易懂
  • 建站网站关键词优化wordpress 房产中介
  • 专业的网站建设托管免费推广
  • 搭建本地网站做色流上海集团网站建设公司
  • 常州网站建设公司平台制定商务网站建设时
  • 做钓鱼网站违法快速刷排名seo软件
  • 腾讯云免费网站建设手机网站广告代码
  • 帮非法集资公司做网站违法吗建行网站用户名是什么
  • 雅加达网站建设网站推广软件排名
  • 个人 网站建设wordpress pagination
  • 直播网站怎么做啊净化网络环境网站该怎么做
  • 发布网站需要备案团购网站短信平台
  • html5网站图标做搬家服务网站问卷调查的目的
  • 出售网站建设群比较好的外贸公司
  • 基于html5的网站建设论文宝安中心网站建设
  • 做网站坂田管理咨询公司怎么样
  • 网站的侧边栏怎么做东莞建设有限公司
  • 后台系统免费模板网站国外ip代理app