C语言实现埃拉托斯特尼筛法

C语言实现埃拉托斯特尼筛法

埃拉托斯特尼筛法（Sieve of Eratosthenes）是一种用于找出一定范围内所有素数的常用算法。本文将介绍如何使用C语言实现埃拉托斯特尼筛法，并提供相应的源代码。

埃拉托斯特尼筛法的基本思想是从2开始，将每个素数的倍数标记为合数，直到遍历完整个范围。最终，未被标记的数字即为素数。

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

#include <stdio.h>
#include <stdbool.h>

void sieveOfEratosthenes