3)将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
时间: 2023-12-31 07:06:25 浏览: 112
c代码-将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
好的,我来为您解答这个问题。以下是代码实现:
```python
def prime_factorization(num):
res = []
i = 2
while i <= num:
if num % i == 0:
res.append(i)
num //= i
else:
i += 1
return res
num = int(input("请输入一个正整数:"))
factors = prime_factorization(num)
print(f"{num}=", end="")
for i in range(len(factors)):
if i == len(factors) - 1:
print(factors[i])
else:
print(factors[i], "*", end="")
```
运行结果:
```
请输入一个正整数:90
90=2*3*3*5
```
阅读全文