D. 【普及】区间筛法

A B C D E F G H

传统题

100ms

32MiB

【普及】区间筛法

给定 $L,R$ ，请计算区间 $[L,R]$ 中质数的个数。

请注意本题的数据范围：

$1\leq L\leq R < 2^{31}$ ， $R-L\leq 10^6$ 。

输入格式

第一行，两个正整数 $L$ 和 $R$ 。

输出格式

一行，一个整数，表示区间中质数的个数。

2 11

提示

【样例 1 解释】

$[2, 3, 5, 7, 11]$ 是 $2$ 到 $11$ 中的质数

【数据范围】

$1\leq L\leq R < 2^{31}$
$R-L\leq 10^6$

请思考后再点击查看提示

来源

P1835：素数密度

【算法入门-14】筛法只能求质数？

状态: 正在进行…
题目: 8
开始时间: 2025-10-8 8:00
截止时间: 2027-8-14 23:59
可延期: 24 小时