对于一个正整数,如果只有1和自己两个正因数,则此正整数为质数(注:1不是质数).婷婷最近喜欢上质数,她希望找出在两个正整数之间共有几个质数,你能帮她完成这个问题吗?
输入资料的第一行有一个正整数T (1<=T<=1000),代表下面有T组测试资料.
每组测试资料只有一行,里面有两个正整数A,B (1<=A<=B<=106),请你求出从A到B之间有几个质数(包括A,B).
针对每组测试资料输出一行,输出该组测试资料中质数的个数.
测资1:得分30%,T<=100,A<=B<=1000
测资2:得分30%,T<=1000,A<=B<=10000