洛谷B3840 找素数 题解

#题外话（第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;
}