如何使用 python 输出素数
素数是指仅被 1 和自身整除的正整数。以下是使用 Python 输出素数的方法：
1. 使用循环
Python v2.4 中文手册 chm
下载
Python v2.4版chm格式的中文手册，内容丰富全面，不但是一本手册，你完全可以把她作为一本Python的入门教程，教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 输出从 1 到 100 的素数
for num in range(1, 101):
if is_prime(num):
print(num, end=" ")2. 使用埃拉托斯特尼筛法
def sieve_of_eratosthenes(limit):
primes = [True] * (limit + 1)
p = 2
while p * p <= limit:
if primes[p]:
for i in range(p * p, limit + 1, p):
primes[i] = False
p += 1
return [i for i, is_prime in enumerate(primes) if is_prime and i >= 2]
# 输出从 1 到 100 的素数
print(*sieve_of_eratosthenes(100)) 
