题解(含注释)
2025-12-02 21:47:40
发布于:广东
3阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x){
if(x == 2){//2要特判
return true;
}else{
for(int i = 2;i * i <= x;i++){//这里是i * i <= x不是i <= x,如果是i <= x,那x % x肯定等于0
if(x % i == 0){
return false;
}
}
}
return true;
}//判断是否是质数的自定义函数
int main(){
int a,b,cnt = 0;
cin >> a >> b;
for(int i = a;i <= b;i++){
if(is_prime(i) == true){//判断是否是质数
cnt++;//如果是质数,cnt加1
}
}
cout << cnt;
return 0;
}
这里空空如也







有帮助,赞一个