编写一个Python程序,要求用户输入一个正整数N,然后输出N的所有质因数。
时间: 2024-05-07 13:16:46 浏览: 112
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,您可以使用以下Python程序实现:
```
# 定义一个函数用于判断输入数字是否为质数
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 定义函数用于输出所有的质因数
def prime_factors(num):
factors = []
for i in range(2, num + 1):
while is_prime(i) and num % i == 0:
factors.append(i)
num /= i
return factors
# 要求用户输入一个正整数 N
N = int(input("请输入一个正整数:"))
# 输出 N 的所有质因数
print(f"{N}的所有质因数为:{prime_factors(N)}")
```
运行程序后,您可以输入任意一个正整数,程序将输出该数字的所有质因数。注意,如果输入的数字是质数,程序将返回一个空列表。
阅读全文