Python 筛数法实现 100 以内素数输出与个数统计

以下是使用 Python 实现用筛数法输出 100 以内所有素数并统计个数的代码： ```python # 定义最大范围 n = 100 # 初始化一个布尔类型的列表，用于标记每个数是否为素数，初始都设为 True is_prime = [True] * (n + 1) # 0 和 1 不是素数，标记为 False is_prime[0] = is_prime[1] = False # 从 2 开始遍历到根号 n p = 2 while p * p <= n: # 如果当前数 p 是素数 if is_prime[p]: # 将 p 的倍数标记为非素数 for i in range(p * p, n + 1, p): is_prime[i] = False p += 1 # 存储素数的列表 primes = [] # 遍历 2 到 100 的所有数 for i in range(2, n + 1): # 如果该数是素数，添加到 primes 列表中 if is_prime[i]: primes.append(i) # 输出所有素数 for prime in primes: print(prime, end=" ") print() # 输出素数的个数 print(len(primes)) ``` ######[AI问答 | 338点数解答 | 2026-06-15 20:36:10]