埃拉托斯特尼筛法 - C语言实现
创始人
2024-09-30 00:01:49
0

以下是一个使用C语言实现埃拉托斯特尼筛法的示例代码:

#include 
#include 
#include 

void sieveOfEratosthenes(int n) {
    bool *prime = (bool *)malloc(sizeof(bool) * (n + 1));
    
    // 初始化数组,假设所有数字都是质数
    for (int i = 2; i <= n; i++) {
        prime[i] = true;
    }
    
    // 标记非质数
    for (int p = 2; p * p <= n; p++) {
        // 如果当前数字是质数
        if (prime[p] == true) {
            // 标记该质数的倍数为非质数
            for (int i = p * p; i <= n; i += p) {
                prime[i] = false;
            }
        }
    }
    
    // 输出所有质数
    for (int p = 2; p <= n; p++) {
        if (prime[p]) {
            printf("%d ", p);
        }
    }
    
    free(prime);
}

int main() {
    int n;
    printf("请输入一个正整数n:");
    scanf("%d", &n);
    
    printf("小于等于%d的所有质数为:\n", n);
    sieveOfEratosthenes(n);
    
    return 0;
}

这段代码实现了埃拉托斯特尼筛法,它接受一个正整数n作为输入,然后输出小于等于n的所有质数。首先,我们使用malloc函数动态分配了一个大小为(n + 1)的布尔类型数组prime,用于标记数字是否为质数。然后,我们将数组中的所有元素初始化为true,表示假设该数字为质数。接下来,我们使用两个嵌套的循环来标记非质数。外层循环控制当前质数的范围,内层循环用于将该质数的倍数标记为非质数。最后,我们再次遍历数组,输出所有标记为质数的数字。

main函数中,我们首先读取用户输入的正整数n,然后调用sieveOfEratosthenes函数,输出小于等于n的所有质数。

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...