80分求救

#include<bits/stdc++.h>
using namespace std;
int ans,t;
int f(int x){
    int a[x+5],b[x+5];
    for(int i=1;i<=x;i++)a[i]=1;
    memset(b,0,sizeof(b));
    a[1]=a[0]=0;
    for(int i=1;i<=x;i++){
        if(!a[i])continue;
        b[t++]=i;
        for(int j=i*2;j<=x;j+=i)a[j]=0;
    }
    return t;
}
int main(){
    int n;
    cin>>n;
    cout<<f(n);
    return 0;
}