素数的个数（信息学奥赛一本通-T1151）

最新推荐文章于 2023-01-08 18:37:30 发布

fcy0306

最新推荐文章于 2023-01-08 18:37:30 发布

阅读量582

点赞数

CC 4.0 BY-SA版权

分类专栏：奥赛一本通题解

本文链接：https://blog.csdn.net/jingzhe0306/article/details/106075378

奥赛一本通题解专栏收录该内容

39 篇文章

订阅专栏

来源：https://blog.csdn.net/u011815404/article/details/79451627
作者：Alex_McAvoy
在这里插入图片描述

#include<iostream>
#include<cmath>
using namespace std;
bool judge(int x);
int main()
{
    int n;
    int i;
    int sum=0;
 
    cin>>n;
    for(i=2; i<=n; i++)
        if(judge(i))//若是素数
            sum++;//累加素数个数
    cout<<sum<<endl;
 
    return 0;
}
bool judge(int x)//判断素数
{
    int i=2;
    while(i<=floor(sqrt(x))&&(x%i)!=0)
        i++;
    if(i>floor(sqrt(x)))
        return true;
    return false;
}

要点：1.bool 返回的是true 或false
2.floor的解释：
例如double floor ( double x );返回不大于x的最大整数
floor of 2.3 is 2.0
floor of 2.6 is 2.0
floor of -2.3 is -3.0
floor of -2.6 is -3.0