用Python语言编写程序,输入一个大于0的正整数,分解质因数并输出。例如,当输入90后,输出为1*2*3*3*5
时间: 2023-05-31 15:02:13 浏览: 127
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
以下是Python程序实现:
```python
n = int(input("请输入一个大于0的正整数:"))
factors = []
i = 2
while i <= n:
if n % i == 0:
factors.append(i)
n //= i
else:
i += 1
print("*".join(str(x) for x in factors))
```
程序首先读入一个大于0的正整数n。然后,我们使用一个while循环来分解n的质因数。循环内部,我们检查n是否可以被i整除,如果可以,就将i添加到因数列表中,并将n除以i,以便继续找到下一个质因数。如果n不能被i整除,则增加i的值,以便找到下一个可能的质因数。
最后,我们将因数列表中的元素转换为字符串,并使用"*"字符连接它们,以便输出结果。
阅读全文