python编写程序读取一个整数,然后显示它所有的最小因子,也称之为素因子。 例如:如果输入整数为150, 那么输出应该如下:2,3,5,5
时间: 2024-09-30 20:14:24 浏览: 32
兰理工Python第一次上机作业
5星 · 资源好评率100%
在Python中,可以编写一个函数来读取用户输入的整数,然后分解其质因数(即素因子)。以下是实现此功能的一个简单例子:
```python
def find_prime_factors(n):
factors = []
divisor = 2 # 素数从2开始
while divisor <= n:
if n % divisor == 0:
factors.append(divisor)
n //= divisor # 更新n除以当前因子后的值
else:
divisor += 1 # 如果不是因子,继续检查下一个数
# 当n大于1时,表示剩余的是质数,也添加到因子列表中
if n > 1:
factors.append(n)
return factors
# 获取用户输入
number = int(input("请输入一个整数: "))
prime_factors = find_prime_factors(number)
print(f"该数的素因子为: {', '.join(map(str, prime_factors))}")
阅读全文