如何使用 C 语言循环输出素数227

素数是指只能被 1 和它本身整除的正整数。在 C 语言中，我们可以使用循环来高效地生成和输出素数。

算法

生成素数的经典算法是埃拉托斯特尼筛法。该算法的工作原理如下：1. 初始化一个布尔数组，其中每个元素表示一个大于 1 的正整数。
2. 将 2 标记为素数。
3. 从 3 开始，依次遍历数组中的每个元素。
4. 如果当前元素是素数，则将该元素的倍数标记为非素数。
5. 继续遍历数组，直到检查所有元素。

C 语言实现

以下是最小化版本的 C 语言实现，可以输出 1 到 100 之间的素数：```c
#include
#include
int main() {
// 初始化布尔数组
int limit = 100;
int* isPrime = (int*)malloc(sizeof(int) * (limit + 1));
for (int i = 0; i

2024-11-17

上一篇：C 语言结构体中的函数

下一篇：C 语言中处理字符串截断