经典C++一百题：100以内的素数一共有多少个

最新推荐文章于 2023-02-13 18:22:36 发布

编程雏鸟

最新推荐文章于 2023-02-13 18:22:36 发布

阅读量406

点赞数

分类专栏： c++ 文章标签：素数 C++ 整除程序代码检测算法

本文链接：https://blog.csdn.net/want_to_be_a_man/article/details/119979337

版权

c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

首先素数是指这个数只有1和它本身相乘，不能被2,3,5,7整除。所以我们可以根据这个特性。作出以下程序代码：

#include <iostream>
using namespace std;
int main()
{
float a,b,c,d,e;//存放数，随便设置
e=0;//素数的个数

cout<<"2"<<endl;
cout<<"3"<<endl;
cout<<"5"<<endl;
cout<<"7"<<endl;
for(int i=7;i<=100;i++)//7之前有4个素数（2，3，5，7）所以要把这四个包含进去
{ a=i%2;
b=i%3;
c=i%5;
d=i%7;
if(a>0&&b>0&&c>0&&d>0)
    {
        cout<<i<<endl;
        e++;
   }
}

cout<<"素数一共：";
cout<<e+4<<"个";//素数最后个数
return 0;
}