python实现1000以内素数打印
时间: 2023-03-26 14:02:23 浏览: 105
可以使用以下代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** .5) + 1):
if num % i == :
return False
return True
for i in range(2, 1001):
if is_prime(i):
print(i)
```
这段代码会打印出100以内的所有素数。
相关问题
Python打印200以内素数
在Python中,你可以使用一个简单的算法来找出200以内的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。下面是一个函数,使用了埃拉托斯特尼筛法来实现这个功能:
```python
def print_primes(n):
primes = [True] * (n + 1) # 创建一个布尔列表,初始值全部为True
p = 2 # 从第一个质数开始
while p * p <= n:
# 如果primes[p]还没被标记为False,则p是质数
if primes[p]:
# 标记从p的平方到n的所有倍数为非质数
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
# 打印出200以内的所有素数
for p in range(2, n):
if primes[p]:
print(p)
# 调用函数,打印200以内的素数
print_primes(200)
```
运行上述代码,你会看到200以内的所有素数。
python打印100以内素数
要打印100以内的素数,可以使用以下代码实现:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
for num in range(2, 101):
if is_prime(num):
print(num)
```
这段代码定义了一个`is_prime`函数,用于判断一个数是否为素数。然后使用循环从2到100遍历每个数,如果是素数则打印出来。
阅读全文