质因数=》 百度百科解释
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)))
运行结果