python 求素数函数
时间: 2023-11-17 07:00:53 浏览: 95
素数求取程序
可以使用Python内置的filter函数和lambda表达式来求100以内的素数。具体实现方法如下:
```python
import math
def is_prime(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
primes = filter(is_prime, range(2, 101))
print(list(primes))
```
其中,is_prime函数用于判断一个数是否为素数,filter函数用于筛选出符合条件的数,range函数用于生成2到100之间的整数序列。最后将筛选出的素数打印出来。
另外,引用中提到的方法也可以用于求解100以内的素数,具体实现方法如下:
```python
import math
n = 100
primes = filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print(list(primes))
```
其中,lambda表达式用于判断一个数是否为素数,not关键字用于取反,range函数用于生成2到100之间的整数序列。最后将筛选出的素数打印出来。
阅读全文