洛谷B3840 找素数题解

最新推荐文章于 2025-08-17 11:30:00 发布

原创最新推荐文章于 2025-08-17 11:30:00 发布 · 636 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法

CPPの题解专栏收录该内容

41 篇文章

订阅专栏

本文介绍了如何使用C++编程语言实现素数的判定，通过从2到被判断数-1的循环，检测是否存在除1和本身以外的因子。如果不存在，则该数为素数，代码展示了主要逻辑和主函数的实现。

#题外话（第14篇题解）（本题为普及-难度）

#先看题目

题目链接https://www.luogu.com.cn/problem/B3840 #思路

重点就是素数的判定：从2到被判断数-1，如果被判断数%循环数==0，那么它就一定不是素数。

如果没有一个数能满足上述条件，那么它就是个素数。

#代码

#include <bits/stdc++.h>//万能头文件
using namespace std;
bool pm(int num){//判断是否是质数
	for(int i=2;i<num;i++)if(num%i==0)return 0;//循环判断
	return 1;//如果不是质数，循环时就已经退出函数了，没有必要再加变量记录状态。
}
int main()
{
    int a,b,cnt=0;//cnt即为c
    cin>>a>>b;
    for(int i=a;i<=b;i++)if(pm(i))cnt++;//如果它是质数，cnt++
    cout<<cnt;
    return 0;
}