分解质因子python
时间: 2024-03-07 21:45:55 浏览: 74
BNMTF:在NIPS 2016近似贝叶斯推理进展研讨会上展示了“快速贝叶斯非负矩阵分解和三因子分解”的Python代码
分解质因子是指将一个正整数分解成若干个质数的乘积的过程。在Python中,可以通过编写一个函数来实现分解质因子的功能。以下是一个简单的示例代码:
```python
def prime_factors(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
num = int(input("请输入一个正整数:"))
result = prime_factors(num)
print(f"{num}的质因子为:{result}")
```
运行以上代码,你可以输入一个正整数,然后程序会输出该数的质因子。
阅读全文