第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$
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
知识点：
C++算法-素数筛法 C++输入输出优化 C++性能优化-时空复杂度优化
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题