美文网首页
Day 33/100 (华为机试)质数因子

Day 33/100 (华为机试)质数因子

作者: 赵国星 | 来源:发表于2020-09-02 18:43 被阅读0次

写在前面的话

这篇是提前看了答案后,自己又写的,还是会有心的问题

相比于追求好的算法而言,独自完成会更好一些

毕竟,自己的人生得自己走,坑不踩不知道...

(一)题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

最后一个数后面也要有空格

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

示例1

输入

180

输出

2 2 3 3 5

(二)解题思路

1、循环从2到输入数的算术平方根

1)从2开始,是因为最小的质数是2;

2)题目要求输出,所有的质数,所以会多一层循环,一直除找到的质数,直到除尽;

for(let i=2;i<Math.sqrt(num);i++){

    while(tmp%i ==0){

        str = str + i +' ';

        tmp =tmp/i;

    }

}

2、处理特殊情况

最后一个数,是质数的情况;

需要将最后一个质数也添加到之前的字符串中;

3、全部代码


运行结果如下

通过弹窗

参考链接

https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607?tpId=37&&tqId=21229&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking

以上

相关文章

  • Day 33/100 (华为机试)质数因子

    写在前面的话 这篇是提前看了答案后,自己又写的,还是会有心的问题相比于追求好的算法而言,独自完成会更好一些毕竟,自...

  • 【华为机试】质数因子

    题目描述: 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子 输入描述: 输入一个long型整数 输...

  • Day 34/100 (华为机试)合并表记录

    写在前面的话 有个感觉,做题的过程,像是抽象地实现底层原理;无论最终结果如何,都会有所收获,加深对于底层原理的理解...

  • 华为机试2017

    简易压缩算法:将全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母,其他部...

  • 实习机试-华为

    昨晚收到面试邀请后就开始临阵磨枪,加上今天总共在剑指offer上刷了十几道题吧。晚上参加华为的机试,2个小时3个题...

  • 质数因子问题

    在讨论区看到一种很精简的写法,利用了break和while循环;讨论区还提出了近一步优化的方法,尝试了一下用pyt...

  • 求质数因子

    题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )最后一...

  • Day 31/100 (华为机试)字符串分隔问题

    写在前面的话 算法越写的越顺手,开心~题目链接 :https://www.nowcoder.com/practic...

  • Day 35/100 (华为机试)提取不重复的整数

    写在前面的话 做题多了以后,手会越来越顺;第一次,直接在输入框中直接写代码,通过,感觉还不错 (一)题目 题目描述...

  • 「叶子姑娘呀自律挑战100天」Day33——2019.02.15

    「叶子姑娘呀自律挑战100天」Day33 ——19.02.15 【运动,Day3...

网友评论

      本文标题:Day 33/100 (华为机试)质数因子

      本文链接:https://www.haomeiwen.com/subject/jvwwsktx.html