python 生成素数

Python是一个很好的编程语言，它有着众多的优点，其中一个就是能够快速、简单地生成素数。让我们来看看怎样使用Python快速地生成素数。

def generate_primes(n):
# 从2开始遍历到n
primes = []
for num in range(2, n+1):
# 假定num是素数
is_prime = True
# 从2到num⑴之间遍历
for i in range(2, num):
# 如果num能被i整除，则不是素数
if (num % i) == 0:
is_prime = False
break
# 如果is_prime为True，说明num是素数，添加到primes列表中
if is_prime:
primes.append(num)
return primes
# 测试
print(generate_primes(20))
# 输出：[2, 3, 5, 7, 11, 13, 17, 19]

这段代码中，我们定义了一个名为generate_primes的函数，这个函数接收一个整数参数n，然后返回一个列表，包括从2到n之间的所有素数。

接下来，我们使用两个for循环遍历从2到n之间的所有整数。对每一个数字，我们假定它是素数，并从2到该数字再循环一遍，如果发现有一个数能够整除该数字，则说明该数字不是素数，将判断值置为False，并且跳出内部循环。最后，如果循环完后is_prime值为True，说明该数字是素数，将其添加到primes列表中。

最后，我们输出generate_primes(20)的值，会得到[2, 3, 5, 7, 11, 13, 17, 19]的值，这个列表中包括从2到20之间的所有素数。