Problem 1311 --区间质数统计

1311: 区间质数统计

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1991$ 正确数量 $1789$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 数论 数学

计算 区间$[a,b]$的所有质数个数    $1 \le a \lt b\le 1000000$

质数又称素数,n就是只有1和n两个因子,注意1不是质数哦

两个整数 $a$, $b$
区间$[a,b]$的所有质数个数
1 10
4

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 魏正铭 1060574 2024-01-12 16:02:35
内存最少[$0 $KB] Qiqy 608370 2020-07-25 15:03:58
第一AC 邓炜@信息与计算科学142 5173 2016-05-30 20:24:17
第一挑战 邓炜@信息与计算科学142 5173 2016-05-30 20:24:17

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1800 2023-2024-2学期<计算机专业竞赛实训> 第4周练习:递推和动态规划【22计算机】 2024-03-18 00:00:00 请登录
1788 2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】 2023-12-18 00:00:00 请登录
1785 2023-2024-1学期《C语言程序设计》:期中考试【23计算机】正式考试 2023-11-08 16:00:00 请登录
1755 2022-2023-2学期<计算机专业竞赛实训> 第11周练习: 数论,博弈,矩阵【21计算机12345】 2023-04-28 08:00:00 请登录
1740 2022-2023-2学期<计算机专业竞赛实训> 第6周练习:递推和动态规划【21计算机12345】 2023-03-27 00:00:00 请登录