与えられた数より小さい素数の個数について

求 2~N-1 中的质数个数（只有1和本身两个因数）

[problemUrl]: https://atcoder.jp/contests/tenka1-2012-qualC/tasks/tenka1_2012_9 素数とは、$ 1 $ と自分自身以外に正の約数を持たない、$ 1 $ 以外の自然数のことをいいます。 自然数 $ n $ が与えられるので、 $ n $ よりも小さい素数の数は何個存在するかを求めてください。 入力は以下の形式で標準入力から与えられる。 > $ n $ - 自然数 $ n $ ( $ 1\ \leq\ n\ \leq\ 10,000 $ ) が $ 1 $ 行で与えられる。 $ n $ よりも小さい素数の個数を標準出力に $ 1 $ 行で出力せよ。 なお、行の終端には改行が必要である。 ``` 11 ``` ``` 4 ``` - $ 11 $ よりも小さい素数は、 $ 2 $ , $ 3 $ , $ 5 $ , $ 7 $ の $ 4 $ つです。 - ※ 「$ 11 $ よりも小さい」なので、$ 11 $ は含みません。 ``` 100 ``` ``` 25 ``` ``` 10000 ``` ``` 1229 ```