6397: 区间素数个数(穷举法)
[Creator : ]
Description
求 $1 \sim n\ (2 \leq n \leq 100,000)$ 之间素数个数。
Input
一行一个数 $n$。
Output
一行一个数,表示答案。
Sample 1 Input
10
Sample 1 Output
4
在 $1 \sim 10$ 之间的素数有 $2,3,5,7$,合计 $4$ 个。