计算2~n范围内的素数个数

第32645题程序题

计算2~n范围内的素数个数

题目描述

编程求2～n（n为大于2的正整数）中有多少个素数。

输入描述

输入整数n，满足2 ≤ n ≤ 50000。

输出描述

输出2~n范围内的素数个数。

输入样例

输出样例

{{ option.label }}

填空{{ index + 1 }}：

子题{{ index + 1 }} {{ child.type_label }}

{{ option.label }}

填空{{ fi + 1 }}：

✓ 正确 ◐ 部分正确 ✗ 错误

编辑模式

程序运行统计

暂无判题统计

知识点：

C++基础-输入输出与流程控制 C++算法-素数判定逻辑 C++算法-埃拉托斯特尼筛法

提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次正确率{{ statsAccuracy }}%

答案解析