python找出N(即小于等于N)的所有素数
时间: 2023-10-02 12:10:15 浏览: 172
求n以内最大的k个素数c
好的,我可以帮您解答这个问题。您可以使用 Python 写一个函数,通过判断每个数是否能被小于其的素数整除来判断它是不是素数。以下是一个 Python 代码示例:
```python
def find_primes(n):
primes = []
for i in range(2, n+1):
is_prime = True
for j in primes:
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
```
在这个示例中,我们使用两个循环,外层循环迭代 2 到 n+1 的所有整数,内层循环迭代小于当前整数的素数,并判断当前整数是否能被素数整除,如果能则不是素数,跳出内层循环,如果不能,则是素数,将其添加到素数列表中。最后,我们将素数列表返回给函数调用者。
您可以使用以下代码调用该函数并打印结果:
```python
n = 100
primes = find_primes(n)
print(primes)
```
这将打印小于等于 100 的所有素数。
阅读全文