如何用Python编写素数表

素数是指只能被1和自己整除的数，一般来说指大于1的正整数。素数在数学理论、密码学、计算机科学等领域都具有重要应用。本篇文章将介绍如何使用Python编写一个简单的素数表。

素数表的生成

生成素数表的基本思想是从2开始遍历到所求范围内的最大值，依次判断每个数是否为素数。为了判断一个数是否为素数，可以把它除以小于它的所有素数，如果都不能整除，则该数为素数。

Python代码实现

def generate_prime_table(n):    prime = []    for i in range(2, n   1):        flag = True        for j in range(2, int(i ** 0.5)   1):            if i % j == 0:                flag = False                break        if flag:            prime.append(i)    return primeprime_table = generate_prime_table(100)print(prime_table)

上述代码中，我们通过定义一个generate_prime_table函数来实现素数表的生成，并通过调用该函数打印出100以内的所有素数。