A7939.素数个数 || 埃氏筛

#include <bits/stdc++.h>
using namespace std;
bool v[4000005];
void zhishu(int n){
    v[0] = true;
    v[1] = true;
    for(int i = 2; i<= sqrt(n);i++){
        if(v[i] == false){
            for(int j = i * i;j <= n;j += i){
                v[j] = true;
            }
        }
    }
}
int lp = 0;
void p(int n){
    for(int i = 2;i <= n;i++){
        if(!v[i]){
            lp++;
        }
    }
}
int main(){
    int n;
    cin >> n;
    zhishu(n);
    p(n);
    cout << lp;
    return 0;
}