import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution
{
public static void main(String[] args)
{
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
Scanner sc=new Scanner(System.in);
int test=sc.nextInt();
while(test>0)
{
int a=sc.nextInt();
int b=sc.nextInt();
int count=(int)(Math.floor(Math.sqrt(b))-Math.ceil(Math.sqrt(a)))+1;
System.out.println(count);
test--;
}
}
}
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Solution
{
public static void main(String[] args)
{
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
Scanner sc=new Scanner(System.in);
int test=sc.nextInt();
while(test>0)
{
int a=sc.nextInt();
int b=sc.nextInt();
int count=(int)(Math.floor(Math.sqrt(b))-Math.ceil(Math.sqrt(a)))+1;
System.out.println(count);
test--;
}
}
}
No comments:
Post a Comment