#include<bits/stdc++.h>
using namespace std;
int a,s[100000005],t; 
int main(){
	cin>>a;
	for(int i=2;i*i<=a;i++)
	{
		if(s[i]==0)
		{
			for(int j=i*i;j<=a;j=j+i)
			{
				s[j]=1;
			}
		}
	}
	for(int i=2;i<=a;i++)
	{
		if(s[i]==0)
		{
			t++;
		}
	}
	cout<<t;
    return 0;
}

记录传送

大佬求调，MLE好久了