rt.暴力不吸氧 1.97s,吸氧后900+ms 到 1+ s。

#include<cstdio>
bool a[100000001];
int m,n,i,j,s;
int main()
{
	scanf("%d",&n);
	for(i=2;i*i<=n;i++)
		if(!a[i])
			for(j=2*i;j<=n;j+=i)
				a[j]=1;
	for(i=2;i<=n;i++)
		if(!a[i])
			s++;
	printf("%d",s);
	return 0;
}