求一个正整数的分解质因数

质因数=》 百度百科解释
python 3.7.1
解题思维:如果改正整数的平方根范围内的数被整除,则将求得的商,继续开平方,直至求得商无法继续整除与平方根


import math
number = int(input("请输入一个正整数: "))
aTemp = []
while(1):
    count = int(math.sqrt(number)) + 1
    #循环跳出标志
    flag = False
    for i in range(2,count):
        if number%i==0:#如果整除,则将求得商,继续分解
            flag = True
            aTemp.append(i)
            number = number//i
            break

    if flag == False:
        aTemp.append(number)
        break

print("分解的质数相乘:{}".format(aTemp))
#利用集合去重
print("该正整数的分解质因数为:{}".format(set(aTemp)))
        

运行结果
在这里插入图片描述

发布了18 篇原创文章 · 获赞 0 · 访问量 269

猜你喜欢

转载自blog.csdn.net/weixin_41597669/article/details/104977556