C 语言高效找出 1000 个素数195

素数，指仅能被 1 和自身整除的正整数。在计算机科学和数学中，素数的查找和判定是一个经典问题。本篇文章将介绍一种使用 C 语言高效找出 1000 个素数的方法。

埃拉托斯特尼筛法

埃拉托斯特尼筛法是一种经典的素数查找算法，通过不断筛除合数来找到素数。算法步骤如下：1. 创建一个包含从 2 到最大值（本例中为 1000）的所有整数的布尔数组。
2. 从 2 开始，找到数组中第一个未被标记的数。
3. 将此数标记为素数，并从数组中标记所有其倍数。
4. 重复步骤 2 和 3，直到达到最大值。

未被标记的数字即为素数。

C 语言实现

以下是使用 C 语言实现埃拉托斯特尼筛法的代码：```c
#include
#include
#define MAX 1000
// 创建布尔数组
bool isPrime[MAX + 1];
int main() {
// 初始化布尔数组
for (int i = 0; i

2024-11-02

上一篇：C语言中的函数：基础、进阶和最佳实践

下一篇：逆序数的 C 语言实现