python找出N(即小于等于N)的所有素数
时间: 2023-10-02 18:08:19 浏览: 172
python使用筛选法计算小于给定数字的所有素数
好的,您可以使用以下代码在Python中找出小于等于N的所有素数:
```python
def find_primes(n):
primes = []
for num in range(2, n+1):
if all(num % i != 0 for i in range(2, int(num**0.5)+1)):
primes.append(num)
return primes
```
这个函数 `find_primes(n)` 会返回一个小于等于n的素数列表。它使用了一个简单的方法来判断一个数是否为素数:如果一个数不能被2到它的平方根之间的任何数整除,那么它就是一个素数。
阅读全文