C++实现统计10亿以内所有质数的算法
质数,也称为素数,是指大于1且只能被1和自身整除的正整数。在这篇文章中,我们将探讨如何使用C++编程语言来统计10亿以内所有的质数。我们将介绍一种基于筛选法的高效算法,称为埃拉托斯特尼筛法(Sieve of Eratosthenes)。该算法的基本思想是通过逐步筛选排除非质数,从而找出所有的质数。
下面是C++实现埃拉托斯特尼筛法的源代码:
#include <iostream>
#include <vector>
void sieveOfEratosthenes(long long n)