Eratosthenes埃拉托斯特尼筛法获取素数列表的实现算法

素数是自然数中除了1和本身外没有其他因数的数。在计算机科学中，找出给定范围内的所有素数是一个常见的问题。Eratosthenes埃拉托斯特尼筛法是一种高效的算法，用于生成素数列表。本文将介绍Eratosthenes埃拉托斯特尼筛法的原理，并提供C/C++代码实现。

Eratosthenes埃拉托斯特尼筛法的原理如下：

1. 创建一个长度为n+1的布尔数组prime[]，并将所有元素初始化为true。数组下标表示对应的自然数。

2. 从2开始，将数组中所有2的倍数（除了2本身）标记为false。即将prime[4]、prime[6]、prime[8]等设置为false。

3. 找到数组中下一个未被标记为false的数，即为素数。将其所有倍数标记为false。

4. 重复步骤3，直到找不到下一个未被标记为false的数。

5. 遍历整个数组，将值为true的下标加入素数列表。

下面是使用C++实现Eratosthenes埃拉托斯特尼筛法的代码：

#include <iostream>
#include