B2128题解

Leo2020 · 2021-07-03 11:03:35 · 题解

#include<bits/stdc++.h>//头文件
using namespace std;
bool isPrime(int x){//判断质数函数
    if (x<=1) return false;//小于1的排除
    for (int i=2;i*i<=x;i++)if(x%i==0)return false;//能被别的数整除的排除
    return true;//最后只剩下没被排除的
}
int main(){
    int n,ans=0;
    cin >> n;//输入
    for(int i=2;i<=n;i++) if(isPrime(i))ans++;//如果为true，ans加一
    cout << ans << endl;输出
    return 0;
}