C语言高效实现素数输出393

简介

素数是指只被1和自身整除的自然数。在计算机科学中，高效判断和输出素数是一个常见的任务。本文将介绍使用C语言实现高效素数输出的方法，并提供代码示例。

埃拉托斯特尼筛选法

埃拉托斯特尼筛选法是一种经典且高效的素数查找算法。其原理是将从2开始的自然数依次标记为素数。对于每个素数p，算法将p的倍数（2p、3p、4p等）标记为非素数。通过这种方式，算法可以有效地排除所有非素数，只留下素数。

代码示例

以下C代码示例实现了埃拉托斯特尼筛选法：```c
#include
#include
int main() {
int n; // 用户输入的范围
printf("输入范围：");
scanf("%d", &n);
int *primes = (int *)malloc(sizeof(int) * (n + 1)); // 创建素数数组
// 将所有元素标记为素数
for (int i = 0; i

2024-10-12

上一篇：C语言中的strstr()函数：字符串搜索利器

下一篇：C 语言中的预处理宏 define() 函数