python将一个正整数分解成质因数 输出样例为90=2*3*3*5
时间: 2023-10-21 12:02:10 浏览: 87
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,我可以帮你解决这个问题。
你可以使用如下代码来实现:
```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
n = 90
factors = prime_factors(n)
print(f"{n}=", end="")
for i in range(len(factors)):
if i == len(factors) - 1:
print(f"{factors[i]}")
else:
print(f"{factors[i]}*", end="")
```
这个代码首先定义了一个函数 `prime_factors`,该函数接受一个正整数 `n` 作为输入,并返回一个列表,其中包含 `n` 的所有质因数。
然后,我们将 `n` 设置为 90,并调用 `prime_factors` 函数来计算 `90` 的质因数。最后,我们使用一个 `for` 循环将质因数连接成一个字符串,并将其打印到控制台上,输出样例为:`90=2*3*3*5`。
希望这可以帮到你!
阅读全文