python使用函数求素数,用while不用
时间: 2024-05-13 15:19:19 浏览: 86
使用python实现素数判断
可以使用以下函数来求素数:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def get_primes(n):
"""
返回小于等于n的所有素数
"""
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
这个函数中,`is_prime(n)`用来判断一个数是否为素数,`get_primes(n)`用来返回小于等于n的所有素数。其中,`is_prime(n)`的实现是通过对从2到n的平方根范围内的所有数进行除法运算,判断n能否被整除来实现的。如果n可以被2到n的平方根范围内的某个数整除,则n不是素数;否则n是素数。`get_primes(n)`则是通过遍历2到n之间的所有数,对每个数调用`is_prime(n)`函数来判断是否为素数,如果是素数,则将其加入到列表中,最终返回列表。
阅读全文