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

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

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

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

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、最后需再将最后一个质因数追加，否则结果缺失

结果：

点赞：随手点赞是种美德，是大佬们对于本人创作的认可！

评论：往来无白丁，是你我交流的的开始！

收藏：愿君多采撷，是大佬们对在下的赞赏！