184. 筛质数
时间限制：1000 MS 内存限制：64 MB
题目描述
# 筛质数 ## 题目描述 给定一个正整数 $n$，请你求出区间 $[1,n]$ 内质数的个数。 质数是指大于 $1$ 且只有 $1$ 和它本身两个正因数的整数。特别地，$1$ 不是质数。 ## 输入格式 从文件 `primes.in` 中读入数据。 输入共一行，包含一个整数 $n$。 ## 输出格式 将结果输出到文件 `primes.out` 中。 输出共一行，包含一个整数，表示区间 $[1,n]$ 内质数的个数。 ## 数据范围 $1 \le n \le 10^7$。 时间限制：$1000$ 毫秒。 内存限制：$64$ MB。 ## 样例输入 ``` 8 ``` ## 样例输出 ``` 4 ``` ## 样例说明 区间 $[1,8]$ 内的质数为 $2,3,5,7$，共 $4$ 个。