返回
信息
题目集
记录
广播
0
统计
排名
登录
素数密度
400 MS
256 MB
|
Markdown
获取标签
3
5
23
通过人数
尝试人数
总提交数
题目描述
给定 $L,R$，请计算区间 $[L,R]$ 中素数的个数。 $1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$。
输入格式
第一行，两个正整数 $L$ 和 $R$。
输出格式
一行，一个整数，表示区间中素数的个数。
样例输入 #1
复制
2 11
样例输出 #1
复制
5
来源
Luogu P1835
您尚未登录，无法进行代码提交
A
23/71
B
22/80
C
16/57
D
17/64
E
12/76
F
4/15
G
14/50
H
1/1
I
4/61
J
3/19
K
0/0
L
3/23
M
1/5
N
0/5
O
1/1
P
1/9
Q
1/5
R
1/3
S
2/7
T
1/9
U
1/1
V
1/2
W
0/0
X
1/7
Y
0/0
Z
2/29
上传者
acm2022
评测详情 #
Markdown 题面
×
ACM协会第七次培训（素数筛）
2024-11-30 21:18
2024-12-08 22:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始，是否立即前往题目集页面查看？
系统提示
×
比赛已结束，感谢参与。