C++实现统计10亿以内所有质数的算法

C++实现统计10亿以内所有质数的算法

质数，也称为素数，是指大于1且只能被1和自身整除的正整数。在这篇文章中，我们将探讨如何使用C++编程语言来统计10亿以内所有的质数。我们将介绍一种基于筛选法的高效算法，称为埃拉托斯特尼筛法（Sieve of Eratosthenes）。该算法的基本思想是通过逐步筛选排除非质数，从而找出所有的质数。

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

#include <iostream>
#include <vector>

void sieveOfEratosthenes(long</