给定一个正整数 $n$，请计算从 $1$ 到 $n$ 之间一共有多少个素数。
素数指大于 $1$，且除了 $1$ 和它本身以外没有其他正因数的整数。
素数计数
题目描述
输入格式
输入一行一个整数 $n$。
输出格式
输出一行一个整数，表示 $1 \sim n$ 中素数的个数。
数据范围
对于全部数据，$1 \le n \le 10^8$。
样例输入 1
10
样例输出 1
4
时间限制: 2000ms
内存限制: 256MB
通过率: 100.0%
提交数: 1
登录 后提交代码