100
#LS1236. 【普及】区间筛法

【普及】区间筛法

【普及】区间筛法

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

请注意本题的数据范围:

  • 1≤L≤R<2311\leq L\leq R < 2^{31},R−L≤106R-L\leq 10^6。

输入格式

第一行,两个正整数 LL 和 RR。

输出格式

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

2 11
5

提示

【样例 1 解释】

  • [2,3,5,7,11][2, 3, 5, 7, 11] 是 22 到 1111 中的质数

【数据范围】

  • 1≤L≤R<2311\leq L\leq R < 2^{31}
  • R−L≤106R-L\leq 10^6
请思考后再点击查看提示

来源