Wannafly 完全平方数

题目描述
多次查询[l,r]范围内的完全平方数个数
定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x
输入描述:
第一行一个数n表示查询次数
之后n行每行两个数l,r
输出描述:
对于每个查询，输出一个数表示答案
示例1
输入

5
1 3
1 4
2 4
4 4
1 1000000000
输出

1
2
1
1
31622
备注:
n <= 100000
0<= l <= r <= 1000000000

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        int x=(int)sqrt(a),y=(int)sqrt(b);
        if(x!=sqrt(a)) x++;
        printf("%d\n",y-x+1);   
    }
    return 0;
}