AT_tenka1_2012_9 与えられた数より小さい素数の個数について
题目描述
素数是指除了 $1$ 和它本身之外没有其他正因数，且不等于 $1$ 的自然数。
给定一个自然数 $n$，请你求出小于 $n$ 的素数有多少个。
输入通过以下格式从标准输入中给出。
> $n$
- 自然数 $n$（$1 \leq n \leq 10,000$）以一行的形式给出。
请将小于 $n$ 的素数个数输出到标准输出，每行输出一个结果。
注意，行末需要换行符。
例如：
```
11
```
输出：
```
4
```
- 小于 $11$ 的素数有 $2$、$3$、$5$、$7$，共 $4$ 个。
- 注意，“小于 $11$”不包括 $11$ 本身。
例如：
```
100
```
输出：
```
25
```
例如：
```
10000
```
输出：
```
1229
```
输入格式
一个自然数 $n$（$1 \leq n \leq 10,000$），占一行。
输出格式
输出一个整数，表示小于 $n$ 的素数个数，占一行。
说明/提示
无。
由 ChatGPT 4.1 翻译