70001 - 统计质数
时间限制 : 1 秒
内存限制 : 128 MB
统计1~n内的质数个数 (1 \leq n \leq 4 \times 10^6)
输入
n
输出
1~n内的质数个数
样例
输入
2
输出
1
输入
4000000
输出
283146
输入
114514
输出
10830
来源
模板