python输出N以内的所有素数
时间: 2023-09-09 21:06:06 浏览: 507
算法领域-输出n以内的所有的素数-python实现
以下是用 Python 编写的输出 N 以内所有素数的代码:
```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 print_primes(n):
for i in range(2, n+1):
if is_prime(i):
print(i)
print_primes(100)
```
这个程序的主要思路是:对于每个数 i,我们都检查它是否为素数。检查的方法是从 2 到 sqrt(i) 遍历所有可能的因子,如果存在一个因子可以整除 i,那么 i 就不是素数。如果遍历完所有可能的因子,都没有找到一个可以整除 i 的因子,那么 i 就是素数。
在 `print_primes` 函数中,我们遍历从 2 到 n 的所有数,对于每个数调用 `is_prime` 函数检查它是否为素数。如果是素数,就打印出来。
你只需要将代码中的 `100` 改为你想要的数字 N,就可以输出 N 以内的所有素数了。
阅读全文