C Program
#include<stdio.h>
#include<math.h>
int main()
{
int q;
scanf("%d",&q);
while(q--)
{
long long start,end;
scanf("%lld %lld",&start,&end);
long long a = ceil(sqrt(start));
long long b = floor(sqrt(end));
if(b >= a)
printf("%lld\n", b-a+1);
else
printf("0\n");
}
return 0;
}
0 Comments