acwing 筛质数

#include<bits/stdc++.h>
using namespace std;
 
const int N=1000010;
bool st[N];
int n,cnt=0;
 
void qiuz()

{
    if(n==1)

{
        cout<<"0";
        return ;
    }
    for(int i=2;i<=n;i++)

{
        if(!st[i])

{
            cnt++;
            for(int j=i+i;j<=n;j=j+i)

{
                st[j]=true;
            }    
        }
    }
    cout<<cnt;
    return ;
}
 
int main()

{
    cin>>n;
    qiuz();
    return 0;
}