python将正整数分解质因数
时间: 2023-03-31 17:01:41 浏览: 162
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
n = int(input("请输入一个正整数:"))
print("{}的质因数分解结果为:{}".format(n, prime_factors(n)))
```
这个代码中,我们定义了一个 `prime_factors` 函数,它接受一个正整数 `n` 作为参数,返回一个列表,包含 `n` 的所有质因数。在函数中,我们使用了一个循环和判断语句,不断将 `n` 分解为质因数,并将这些质因数添加到 `factors` 列表中。最后,我们输出结果,使用 `format` 方法将结果格式化为字符串。
阅读全文