python打印全部素数
时间: 2023-07-18 10:41:29 浏览: 73
以下是 Python 中打印全部素数的代码:
```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
def print_primes(n):
"""
打印出小于等于n的所有素数
"""
primes = [i for i in range(2, n+1) if is_prime(i)]
print(primes)
# 测试
print_primes(100)
```
该代码定义了两个函数,`is_prime()`用于判断一个数是否为素数,`print_primes()`用于打印出小于等于n的所有素数。在`print_primes()`函数中,使用列表推导式和`is_prime()`函数生成素数列表,最后使用`print()`函数输出素数列表。
相关问题
python中打印素数及个数
在Python中,我们可以编写一个简单的函数来检查一个数字是否为素数,然后遍历一系列数字并统计素数的数量。下面是一个示例:
```python
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
def count_primes(start, end):
prime_count = 0
for num in range(start, end+1):
if is_prime(num):
print(f"{num} 是一个素数", end=" ")
prime_count += 1
print(f"\n在 {start} 到 {end} 的范围内有 {prime_count} 个素数.")
# 示例:计算从2到50之间的素数及其个数
count_primes(2, 50)
```
在这个代码中,`is_prime()` 函数用于判断数字是否为素数,`count_primes()` 函数则用于遍历指定范围内的数字,并打印出素数以及它们的个数。
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以内的所有素数。
阅读全文