题目要求编写程序,输出一个整数的全部素数因子。要求判断是否为素数调用第2题中的prime()函数。例如,整数120的素数因子为:2 2 2 3 5 。
时间: 2023-10-30 08:34:38 浏览: 105
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
好的,我已经明白了您的问题。以下是一种实现方式,您可以参考一下:
```python
def prime(num):
for i in range(2, int(num/2)+1):
if num % i == 0:
return False
return True
def prime_factor(num):
factor_list = []
for i in range(2, num+1):
if prime(i) and num % i == 0:
factor_list.append(i)
num = num // i
if num == 1:
break
return factor_list
num = int(input("请输入一个整数: "))
factor_list = prime_factor(num)
print("{}的素数因子为:{}".format(num, " ".join(str(x) for x in factor_list)))
```
首先是 prime() 函数,用于判断一个数是否为素数。然后是 prime_factor() 函数,用于求解一个数的所有素数因子。最后是主程序,用于读取用户输入,调用 prime_factor() 函数并输出结果。
您可以将以上代码保存为一个 .py 文件,然后在命令行中执行。也可以在 Python 解释器中逐行执行。
阅读全文