1098 素数个数

Description
给定两个非负整数a，b，其中0<= a,b<=1,000,000，请计算这两个数之间有多少个素数。

输入

第一行是一个整数K（1<=K<=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数之间用一个空格隔开。

输出

每行输出一个样例的结果。

Sample Input
2
2 3
17 19

Sample Output
2
2

Source
ericxie

#include <stdio.h>
#include