C语言循环结构高效输出素数364

在计算机科学中，素数是指在大于1的自然数中，除了1和自身外，没有其他因子的数。素数在密码学、数论和计算机科学的许多其他领域都有着广泛的应用。本文将使用C语言中的循环结构来高效地输出素数。

循环结构

C语言提供了多种循环结构，包括for循环、while循环和do-while循环。对于输出素数，for循环是最合适的，因为它允许我们对确定的迭代次数进行循环。

埃拉托斯特尼筛法

埃拉托斯特尼筛法是一种古代算法，用于找出一定范围内的所有素数。该算法的工作原理如下：1. 创建一个布尔数组，其中每个元素初始化为true。
2. 从索引2开始，找到第一个未被标记为false的元素。
3. 该元素一定是一个素数，将它标记为false。
4. 标记所有该素数的倍数为false。
5. 重复步骤2-4，直到达到数组的末尾。
6. 输出所有标记为true的元素的索引。

C语言实现

以下C语言代码实现了埃拉托斯特尼筛法：```c
#include
#include
int main() {
int n;
printf("请输入范围上限：");
scanf("%d", &n);
// 创建布尔数组
int *prime = (int*)calloc(n + 1, sizeof(int));
if (prime == NULL) {
printf("内存分配失败！");
return 1;
}
// 埃拉托斯特尼筛法
for (int p = 2; p * p

2024-11-20

上一篇：C 语言数据类型转换问题及解决方案

下一篇：C语言的输入输出机制及电话拨号程序