P13047

统计质数

难度 3 级小学算法入门筛法枚举

讨论统计 7通过 10提交 70%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

统计1~n内的质数个数 ( $1 \leq n \leq 4 \times 10^6$ )

输入

n

输出

1~n内的质数个数

样例

样例 1

输入

输出

样例 2

输入

输出

样例 3

输入

输出

来源

模板

上一题下一题