编写程序,输入一个大于1的正整数,分解出其质因数。例如:输入90,输出2*3*3*5。
时间: 2023-06-11 22:06:02 浏览: 229
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
以下是Python语言的程序代码:
```python
n = int(input("请输入一个大于1的正整数:"))
factors = []
i = 2
while i <= n:
if n % i == 0:
factors.append(i)
n /= i
else:
i += 1
print("{}={}".format(str(n), "*".join(str(factor) for factor in factors)))
```
程序的基本思路是:从2开始依次尝试去除n的因子,如果能除尽,就将这个因子加入一个列表factors中,并将n除以这个因子,一直重复这个过程直到n等于1。最后输出质因数分解结果。
阅读全文