素数的个数

Time Limit: None

Memory Limit: None

Description

给定整数a和整数b,求在[a,b]内有多少个素数(本题素数的判断用函数调用)

Input

第一行输入一个t, 表示有t组数据,然后每行输入一个a和一个b(1<=a<=b<=1000)

Output

输出在[a,b]内有素数的个数

Sample Input

2
1 10
11 20

Sample Output

4
4

Hint

样例解释:
(1)在[1,10]内素数有2,3,5,7,所以有4个素数
(2)在[11,20]内素数有11,13,17,19,所以有4个素数
PS:
素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数的整数。

Source

None

提交代码