《C++大学教程》第九版课后习题7.27

最新推荐文章于 2022-03-23 15:20:02 发布

溯夜．

最新推荐文章于 2022-03-23 15:20:02 发布

阅读量420

点赞数 1

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/m0_64673056/article/details/121639681

版权

笔记专栏收录该内容

28 篇文章

订阅专栏

这篇博客展示了如何使用C++编程语言找出1000以内的所有质数。通过双层循环，首先将所有数标记为质数，然后用每个质数去除以它为倍数的数，将其标记为非质数。最终输出未被标记为非质数的数字，即得到1000以内的所有质数。

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

简单暴力，直接上代码

#include<iostream>
using namespace std;
int main()
{
    int i,c;
    int a[1001]={
    0}
    ;
    for(i=2;i<1001;i++)
    {
        a[i]=1;
    }
    for(i=2;i<1001;i++)
    {
        for(c=i*2;c<1001;c+=i)
        {
            a[c]=0;
        }
    }
    cout<<"1000以内的质数为："<<endl;
    for(i=2;i<1001;i++)
    {
        if(a[i])
        cout<<i<<" ";
    }
    return 0;
}

在这里插入图片描述