高效C语言程序：输出素数276

素数，也被称为质数，是仅被1和它本身整除的自然数。它们在数学和计算机科学中扮演着重要的角色。在C语言中，生成和输出素数是一个常见的编程任务，本文将提供一种高效的解决方案。

算法

最常用的算法之一是埃拉托斯特尼筛法，它通过以下步骤识别素数：
从2开始创建一个范围为[2, n]的整数数组，其中n是您想要检查的最大数。
将2标记为素数，并将其所有倍数（4, 6, 8, ...）标记为非素数。
找到数组中下一个未标记的数（在这种情况下是3），并将其标记为素数。
用3标记其所有倍数，并继续该过程，直到达到数组的根号。
剩余所有未标记的数都是素数。

C语言实现

以下是使用埃拉托斯特尼筛法在C语言中输出素数的代码：```c
#include
#include
// 检查给定数是否是素数
int isPrime(int num) {
if (num

2024-10-19

上一篇：C 语言字符串反转函数

下一篇：C 语言字符数组的输出