使用Python编写程序,输入一个整数,将整数分解为质因数的积。例如:输入90,打印出90=2*3*3*5
时间: 2024-01-17 22:21:32 浏览: 67
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,这是一个常见的数学问题,可以使用Python编写程序来解决。以下是实现代码:
```python
def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
num = int(input("输入一个整数:"))
factors = prime_factors(num)
result = str(num) + "=" + "*".join(str(f) for f in factors)
print(result)
```
这个程序首先定义了一个函数`prime_factors`,它接受一个整数作为参数,并返回一个列表,其中包含该整数的所有质因数。然后,程序通过`input`函数获取用户输入的整数,并将其作为参数传递给`prime_factors`函数。接着,程序将分解后的结果转换为字符串,并输出给用户。
阅读全文