C语言编写埃拉托色尼筛法——寻找素数

C语言编写埃拉托色尼筛法——寻找素数

C语言实现埃拉托色尼筛法（Sieve of Eratosthenes）是一种寻找一定范围内所有素数的算法。该算法的基本原理是，从小到大枚举每个数，若当前数为素数，则将其倍数均标记为合数，反之则继续枚举下一个数。最终，未被标记的即为素数。

下面是C语言实现埃拉托色尼筛法的源代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>