题解 | #返回小于 N 的质数个数#

#include <iostream>
using namespace std;

bool isPrime(int n){
    for(int i=2;i<n;i++){//如果n被i整除，则返回false
        if(n%i==0){
            return false;
            break;
        }
    }
    return true;	// 反之则返回true 
}


int main() {
    int n;
    int count = 0;
    cin>>n;
    if(n <= 2) {cout << 0; return 0;}   
    for(int i = 2 ; i <= n;i++)
    {
        if(isPrime(i))    count++;
    }
    cout<<count<<endl;
}