桐桐想统计某个区间范围里的素數例如，A=2B=10，则A和B之间（包括A、B）素数一共有4个分别为：2，35，7现在桐桐给出N个区间范围，问每个区间有多少个素数请你帮助她統计一下。

后有N行每行两个整数A B(1≤A≤B≤10^6)，用空格隔开表示一个区间范围。

共N行每行一个整数，对应区间范围的素数个数

桐桐想统計某个区间范围里的素数，例如A=2，B=10则A和B之间（包括A、B）素数一共有4个，分别为：23，57。现在桐桐给出N个区间范围问每个区间有多尐个素数。请你帮助她统计一下

后有N行，每行两个整数A B(1≤A≤B≤10^6)用空格隔开，表示一个区间范围

共N行，每行一个整数对应区间范围嘚素数个数。

桐桐想统计某个区间范围里的素数例如，A=2B=10，则A和B之间（包括A、B）素数一共有4个分别为：2，35，7现在桐桐给出N个区间范围，问每个区间有多少个素数请你帮助她统计一下。
后有N行每行两个整数A B(1≤A≤B≤10^6)，用空格隔开表示一个区间范围。
共N行每行一個整数，对应区间范围的素数个数