质数数目 ### 题目描述 实现一个算法求质数数目。介绍如下： - 质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。 - 给定数字 $n$，对于从 0 至 $n$ 的数字，需要判断这个数字是不是质数。然后输出质数总数。 ### 输入描述 输入一个数字 $n\ (1 \leq N \leq 10^5)$，含义见题干。 ### 输出描述 输出一行，为 0 至 $n$ 之间质数的个数。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 ``` > 输出 ```txt 3 ```