怎么用python输出素数
如何使用 python 输出素数
素数是指仅被 1 和自身整除的正整数。以下是使用 Python 输出素数的方法:
1. 使用循环
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))