第32676题 程序题
求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$
编辑模式
程序运行统计
暂无判题统计
知识点：
C++算法-素数筛法 C++输入输出优化 C++性能优化-时空复杂度优化
提交0次 正确率0.00%
答案解析
上一题 下一题