Problem6397--区间素数个数(穷举法)

6397: 区间素数个数(穷举法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$ 个。

Source/Category