初学者勿做，要用筛法

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e7;
bool is[maxn+10];
int sum,n;
int main(){
 cin>>n;
    memset(is,0,sizeof is);
    is[1]=1;
    for(int i=2;i<=maxn;i++){
        for(int j=2;i*j<=maxn;j++){
            is[i*j]=1;
        }
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        if(is[i]==0)
            sum++;
    }
    cout<<sum;
    return 0;
}