1228: #6235. 区间素数个数
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
求 1∼n 1\sim n 1∼n 之间素数个数。
输入格式
一行一个数 n n n 。
输出格式
一行一个数，表示答案。
样例
样例输入
10样例输出
4样例解释 1
2,3,5,72,3,5,72,3,5,7
数据范围与提示
对于 100% 100\% 100% 的数据，2≤n≤1011 2 \leq n \leq 10^{11} 2≤n≤1011。