Python求质因子

以下是使用Python求质因子的方法[^1][^2]：

n = int(input("请输入一个正整数：")) # 输入一个正整数n
factors = [] # 创建一个空列表来存储因子

for i in range(2, n+1): # 遍历2到n之间的所有数
    while n % i == 0: # 当n可以整除i时
        factors.append(i) # 将i加入因子列表
        n //= i # 将n除以i，更新n的值，去除重复的因子

print("该数的所有质因子为：", factors) # 输出该数的所有质因子

这段代码首先要求用户输入一个正整数n，并将其转换为整数类型。然后创建一个空列表factors，用于存储n的所有质因子。接下来使用for循环，遍历2到n+1之间的所有数字。因为一个数的质因子最大为它的平方根，所以从2开始遍历即可。在循环中使用while循环，当n可以被i整除时，执行下面的步骤。将i加入factors列表中，表示i是n的一个质因子。然后将n除以i，更新n的值，去除重复的因子。循环结束后，输出factors列表中的所有元素，即为n的所有质因子。