python求素因数
时间: 2024-05-13 18:13:10 浏览: 48
python如何求100以内的素数
Python可以通过编写函数来求一个数的素因数。素因数指的是一个正整数的所有质因数(不包括1)。
以下是一个求素因数的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作为参数,然后计算并返回n的所有素因数。该函数使用了一个while循环来不断地寻找n的因数,直到n成为1为止。
例如,如果你想要求30的素因数,你可以这样调用函数:
```python
print(prime_factors(30))
```
函数将返回一个列表,包含30的所有素因数:[2, 3, 5]。
阅读全文