C/C++ 统计10亿以内所有的质素(素数)算法详解及源码

统计10亿以内的质数可以使用多种算法，下面介绍两个常用的算法：埃拉托斯特尼筛法和线性筛法。

1. 埃拉托斯特尼筛法：

   • 算法思路：从2开始，将每个素数的倍数标记为非素数，直到遍历完所有小于等于10亿的数。
   • 优点：简单易懂，代码实现相对简单。
   • 缺点：当处理的数很大时，会占用大量的内存空间。当处理的范围非常大时，算法的效率较低。

2. 线性筛法：

   • 算法思路：将每个数与已知的素数进行比较，如果被素数整除，则标记为非素数；如果没有被任何素数整除，则将其加入素数数组中。
   • 优点：相比埃拉托斯特尼筛法，线性筛法的内存占用较低，且算法效率更高。
   • 缺点：实现相对复杂，需要处理边界情况。

使用C语言实现统计10亿以内所有的质数可以选择使用线性筛法。

以下是使用C语言实现统计10亿以内所有的质数的示例代码：

#inc