Problem 1695 --区间质数统计【加强版】

1695: 区间质数统计【加强版】

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1786$ 正确数量 $757$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数论 筛法
  给定区间$[L,  R] $ ,  请计算区间中素数的个数。 其中$ 2  \le  L  \le  R  \le  2 \times 10^9$   $R-L  \le   1000000$ 

两个数$L$和$R$。  


一行,区间中素数的个数。 
2  11
5
数据规模和约定 

推荐代码 查看1695 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] 许伯文 457451 2019-08-09 20:52:21
内存最少[$0 $KB] AOJ大管家 608385 2020-07-25 16:37:59
第一AC 未实名用户 104742 2017-06-16 19:32:40
第一挑战 王东省@信息与计算科学141 86544 2017-05-07 21:12:09

赛题来源/所属竞赛 蓝桥杯 挑战算法之蓝桥杯

竞赛编号 竞赛名称 竞赛时间 访问比赛
1755 2022-2023-2学期<计算机专业竞赛实训> 第11周练习: 数论,博弈,矩阵【21计算机12345】 2023-04-28 08:00:00 请登录
1735 2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 2022-12-31 00:00:00 请登录
1692 2021-2022-2学期<算法分析与设计> 期末考试热身赛 2022-05-16 00:00:00 请登录
1691 2021-2022-2学期<算法分析与设计> 第12周练习:数论算法 2022-05-06 00:00:00 请登录
1677 2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 2021-12-14 08:00:00 请登录