用python 打印20以内的素数
时间: 2024-10-15 07:06:42 浏览: 29
在Python中,打印20以内的素数可以使用循环和条件判断实现。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是简单的代码示例:
```python
def print_primes(n):
primes = []
for num in range(2, n+1): # 遍历从2到n的所有整数
is_prime = True # 先假设num是素数
for i in range(2, int(num**0.5) + 1): # 只需检查到sqrt(num),因为如果num不是素数,则一定存在小于等于它的因子
if num % i == 0: # 如果找到因子,说明num不是素数
is_prime = False
break
if is_prime: # 如果经过所有检查都没有发现因子,num就是素数
primes.append(num)
print(primes)
print_primes(20)
```
相关问题
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遍历每个数,如果是素数则打印出来。
阅读全文