求1~N中素数的个数
类型：程序题

输入描述

一行一个整数 $N$。

输出描述

一行一个整数，表示素数的个数。

输入样例

10

输出样例

4

提示

  • 对于 40% 的数据，$1 \leq N \leq 10^6$
  • 对于 80% 的数据，$1 \leq N \leq 10^7$
  • 对于 100% 的数据，$1 \leq N \leq 10^8$
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}