题目:将一个正整数分解质因数。例如:输入90, 打印出90 = 2 * 3 * 3 * 5。
时间: 2023-12-31 18:06:25 浏览: 87
c#经典编程题
好的,这是一个数学问题,我可以帮你解答。以下是 Python 代码实现:
```python
def prime_factorization(n):
factors = []
i = 2
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
n = int(input("请输入一个正整数:"))
factors = prime_factorization(n)
print(f"{n} = {' * '.join(map(str, factors))}")
```
你可以输入一个正整数,程序会输出该数的质因数分解结果。
阅读全文