B2137题解

Leo2020 · 2021-07-06 12:13:42 · 题解

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x){//判断质数函数
    if (x<2) return false;//小于2的返回为false
    for (int i=2;i*i<=x;i++){//从2开始枚举
        if (x%i==0) return false;//能整除就不是质数
    } 
    return true;//到了最后只有质数了，就返回true
}
int main(){
    int n,m,ans=0;
    cin >> n >> m ;//输入
    for(int i=min(n,m);i<=max(n,m);i++) if(isPrime(i))ans++;//从小到大枚举
    cout << ans << endl;输出
    return 0;
}