#include<bits/stdc++.h>
using namespace std;
const long long N=1e7+10; 
long long a,b;
long long c=0;
bool d[N];
int main(){
	cin>>a;
	for(long long i=0;i<=a;i++)d[i]=true;//初始化假设都是质数 
	for(long long i=2;i<=a;i++){
		if(d[i])for(long long j=2;j<=a/2;j++)d[j*i]=false;//判断，筛出倍数 
	}
	for(long long i=2;i<=a;i++){
		if(d[i])c++;//输出语句 
	}
	cout<<c;
	return 0;
}

一个AC其他的都是RE，不知道怎么了