质因数分解,输一个数x,求它的质因数。Python
时间: 2023-05-12 12:06:08 浏览: 118
python 实现分解质因数
5星 · 资源好评率100%
可以使用以下代码实现质因数分解:
```python
def prime_factors(x):
factors = []
divisor = 2
while divisor <= x:
if x % divisor == 0:
factors.append(divisor)
x //= divisor
else:
divisor += 1
return factors
x = int(input("请输入一个整数:"))
print(f"{x}的质因数为:{prime_factors(x)}")
```
输入一个整数后,程序会输出该数的所有质因数。例如,输入`24`,程序会输出`[2, 2, 2, 3]`,表示`24`的质因数为`2, 2, 2, 3`。
阅读全文