이 코드 원리 아시는분?

Question

일정한 수 범위 내에서 완전제곱수의 갯수를 세는 건데.. 

코드 보시면 a와 b에서 b에 루트값 버림,  a에 루트값 올림 

한 값의  차를 구하는데 이게 원리가 어떻게 되나요? 

 

// An Efficient method to count squares between
// a and b
class CountSquares
{
    double countSquares(int a,int b)
    {
        return (Math.floor(Math.sqrt(b)) -
                Math.ceil(Math.sqrt(a)) + 1);
    }
}
 
// Driver Code
public class PerfectSquares
{
    public static void main(String[] args)
    {
        int a=9, b=25;
        CountSquares obj=new CountSquares();
        System.out.print("Count of squares is " +
                         (int)obj.countSquares(a, b));
    }
}

 

Answer 1

0부터 B까지의 완전제곱수 - 0부터 A까지의 완전 제곱수 + 1(A)

Comments

sqrt(b) 와 sqrt(a)사의 정수의 갯수를 구하는거죠..