编写程序,输出一个整数的全部素数因子
时间: 2023-06-05 14:47:21 浏览: 325
显示该数的所有素数因子.java
以下是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
n = int(input("请输入一个整数:"))
print("{}的全部素数因子为:{}".format(n, prime_factors(n)))
```
运行结果:
```
请输入一个整数:84
84的全部素数因子为:[2, 2, 3, 7]
```
解释:
该程序定义了一个函数`prime_factors(n)`,用于计算整数`n`的全部素数因子。在函数中,使用了一个`while`循环,不断地将`n`除以最小的素数,直到`n`变为1为止。如果当前的素数不能整除`n`,则将素数加1,直到找到一个能整除`n`的素数。最后,如果`n`大于1
阅读全文