题库 – 王码在线编程

首页 / 题库

P13047 - 统计质数

算法入门统计题解讨论

通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

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

输入

n

输出

1~n内的质数个数

样例

输入 2 复制
输出 1 复制

输入 4000000 复制
输出 283146 复制

输入 114514 复制
输出 10830 复制

提示

QQ
电话
18213408360
二维码

意见反馈

注册

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

找回密码

运行 ID：67149

测试点1：Accepted
用时：0 ms
内存：288 kb

测试点2：Accepted
用时：0 ms
内存：288 kb

输入: 203

输出: 203

test

测评信息

错误.in文件下载

错误.out文件下载

运行 ID：67149

2019-01-24 15:06:36