[Python学习笔记]实例：输入一个正整数求其质因数集

偏执的太偏执、 2023-09-24 13:44 126阅读 0赞

> 九层之台，起于垒土，你我皆是垒土人✔  
> 愿我的文章对你有所帮助！  
> 欢迎关注点赞评论，共同学习，共同进步！

**实例：输入一个正整数，输出其质因数集，例如10=\[2,5\] , 18=\[2,3,3\],100=\[2,2,5,5\]**

> **解法思路：使用循环求出该数所有因数，再对其因数中的合数继续分解，直到剩下其本身和1的质因数****。**

![7d2d9c541d4249b395b1ab2860180dc8.png][]

Num=100
    List_2=[]
    def  FindChilds(Num):
        i=2
        k=0
        while(i<=pow(Num,0.5)+1):
          #  x=pow(Num,0.5)
            if Num%i==0:
                k +=k//计数器
                Num=Num/i//做整除，不断获得质因数
                List_2.append(i)
                i=2
            else:
                i=i+1
        n=int(Num)
        List_2.append(n)//质因数追加到列表中
    FindChilds(Num)
    print(f"{Num}",end="=")
    print(List_2,end=",")

> **将筛选出的质因数通过append（）方法追加到列表中，最后出输列表结果。**
> 
> **注意：1、if判断语句中每次需要将i重置为2**
> 
>  **2、最后需再将最后一个质因数追加，否则结果缺失**

**结果：**

![5bd9243b0bb345e695d4cbcd0f5e3c4e.png][]![e70be2b688884ecc8937280bb98bb3ba.png][]

> 点赞：随手点赞是种美德，是大佬们对于本人创作的认可！
> 
>   
> 评论：往来无白丁，是你我交流的的开始！
> 
>   
> 收藏：愿君多采撷，是大佬们对在下的赞赏！

[7d2d9c541d4249b395b1ab2860180dc8.png]: https://img-blog.csdnimg.cn/7d2d9c541d4249b395b1ab2860180dc8.png
[5bd9243b0bb345e695d4cbcd0f5e3c4e.png]: https://img-blog.csdnimg.cn/5bd9243b0bb345e695d4cbcd0f5e3c4e.png
[e70be2b688884ecc8937280bb98bb3ba.png]: https://img-blog.csdnimg.cn/e70be2b688884ecc8937280bb98bb3ba.png