A29200.A % B Problem

普及-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

题目名称是吸引你点进来的。
实际上该题还是很水的。

给定 l,rl, r,求区间 [l,r][l, r] 内质数的个数。

输入格式

第一行有两个整数,分别代表询问次数 nn 和 给定区间的右端点最大值 mm

接下来 nn 行,每行两个整数 l,rl, r,代表一次查询。

输出格式

对于每次查询输出一行,若 l,r[1,m]l, r \in [1, m],则输出区间质数个数。保证数据合法。

输入输出样例

  • 输入#1

    2 5
    1 3
    2 5

    输出#1

    2
    3

说明/提示

  • 对于 20%20\% 的数据,保证 n,m10n,m\le 10
  • 对于 100%100\% 的数据,保证 1n10001\le n\le10001m1061\le m\le10^6。保证 LiRiL_i \le R_i,且数据均合法。
首页