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