题解（空复低一点）

想要时复低一点看另一篇。
直接筛出来所有素数就行。（1在内）

#include <bits/stdc++.h>
using namespace std;
const int MX=1e5+10;
int a[MX];
int main(){
    ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
    memset(a,1,sizeof(a));
    int n;
    cin>>n;
    int sum=1;
    for(int i=2;i<=n;i++){
        if(a[i]==0){continue;}
    	for(int j=2;i*j<=n;j++){
            a[i*j]=0;
        }
        sum++;
    }
    cout<<sum;
	return 0;
}