返回小组 开始 2025-03-29 14:00:00

水平测试

结束 2025-03-29 18:00:00
Contest is over.
当前 2025-6-19 15:40:49

E. 统计素数

描述

输入一个正整数n，统计2~n之间的素数（质数）个数，含2和n。

输入

一行一个正整数n，2≤n≤200000。

输出

一行一个正整数，表示答案。

样例

输入
复制

10

输出
复制

4

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交