筛法求素数（）

最新推荐文章于 2025-08-07 15:32:36 发布

进击的梦想家

最新推荐文章于 2025-08-07 15:32:36 发布

阅读量100

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++题目文章标签：算法

本文链接：https://blog.csdn.net/courage_sir/article/details/119806581

c++题目专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现素数检测算法，并通过优化内层循环，提高效率。作者通过代码展示了如何初始化一个布尔数组标记素数，然后利用埃拉托斯特尼筛法剔除非素数，最后输出所有素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#define MAX_NUM  1000000
char isPrime[MAX_NUM + 10];//因为n个元素下标是到n-1，所以需要+1（至少加一）
int main()
{
    for(int i=2;i<=MAX_NUM;i++)
    {
        isPrime[i]=1;//类似bool型变量，0为错。非0为正确
    }
    for(int i=2;i<=MAX_NUM;i++)
    {
        if(isPrime[i])//这么写表意为true
            for(int j = 2*i;j<=MAX_NUM;j+=i)//令所有不是素数的下标为0
            {
                isPrime[j] = 0;
            }
    }
    for(int i=2;i<=MAX_NUM;i++)
        {
            if(isPrime[i])//如果为true则输出
                cout<<i<<endl;
        }
    return 0;
}