C++ :

#include<cstdio>
#include<cstring>
	bool bz[1000010];
	int n,t=0;
int main()
{
	scanf("%d",&n);
	memset(bz,true,sizeof(bz));
	for(int i=2;i<=n;i++)
		if(bz[i])
			for(int j=2;j<=n/i;j++)
				bz[i*j]=false;
	bz[1]=false;
	for(int i=1;i<=n;i++)
		if(bz[i]) t++;
	printf("%d",t);
}