思路

在五万范围内批量判素和计数，可用筛法或试除。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;vector<bool>p(n+1,true);p[0]=p[1]=false;for(int i=2;i*i<=n;i++)if(p[i])for(int j=i*i;j<=n;j+=i)p[j]=false;cout<<count(p.begin(),p.end(),true)<<'\n';}