python将一个正整数分解质因数
时间: 2023-06-03 21:05:54 浏览: 114
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
很高兴能回答您的问题。
对于您的问题,我可以为您提供下面的 Python 代码:
```
import math
def prime_factorization(n):
res = []
while n % 2 == 0:
res.append(2)
n //= 2
for i in range(3, int(math.sqrt(n))+1, 2):
while n % i == 0:
res.append(i)
n //= i
if n > 2:
res.append(n)
return res
n = int(input("请输入一个正整数:"))
print("{}的分解质因数为:{}".format(n, prime_factorization(n)))
```
这段代码可以将输入的正整数n分解质因数并输出结果。
当然,如果您还有其他问题需要问我的话,欢迎继续提问。
阅读全文