编程生成素数表

素数是指只能被1和自身整除的正整数，例如2、3、5、7等。生成素数表是一个常见的编程练习，下面我将介绍两种常见的方法来编程生成素数表。

暴力法是最简单直接的方法，即遍历所有可能的数字，判断其是否为素数。

以下是使用Python语言实现的暴力法生成素数表的示例代码：

```python def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) 1): if num % i == 0: return False return True def generate_prime_table(n): prime_table = [] for i in range(2, n 1): if is_prime(i): prime_table.append(i) return prime_table n = 100 prime_table = generate_prime_table(n) print(prime_table) ```

埃拉托斯特尼筛法是一种更高效的方法，通过不断筛选出非素数，最终得到素数表。

以下是使用Python语言实现的埃拉托斯特尼筛法生成素数表的示例代码：

```python def generate_prime_table(n): prime = [True for i in range(n 1)] p = 2 while p**2 <= n: if prime[p] == True: for i in range(p**2, n 1, p): prime[i] = False p = 1 prime_table = [p for p in range(2, n) if prime[p]] return prime_table n = 100 prime_table = generate_prime_table(n) print(prime_table) ```

以上是两种常见的方法来编程生成素数表，根据需求和实际情况选择合适的方法。在实际应用中，可以根据具体情况对算法进行优化，提高生成素数表的效率。