题目转送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1409
【分析】
暴力判断素数
【AC代码】
#include <bits/stdc++.h>
using namespace std;
//判断是否为素数
bool PrimeCheck(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0){
return false;
}
}
return true;
}
int x,y;
int ans=0;
int main(int argc, char** argv) {
cin>>x>>y;
for(int i=x;i<=y;i++){
//判断素数
if(PrimeCheck(i)){
ans++;
}
}
cout<<ans;
return 0;
}
给个赞再走吧