【CSDN编程挑战】完全平方数的个数

挑战地址：http://hero.csdn.net/Question/Details?ID=608&&ExamID=603

题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2
0

import java.io.BufferedInputStream;
import java.util.Scanner;


public class PerfectSquare {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		/**
		 * 解题思路:
		 * 通过最小和最大值计算出最小和最大平方根,然后计算平方根差
		 */
		Scanner cin = new Scanner(new BufferedInputStream(System.in)); 
        while(cin.hasNext()){
            int a = cin.nextInt();
            int b = cin.nextInt();
            int am = (int) Math.ceil(Math.sqrt(a));
            int bm = (int) Math.floor(Math.sqrt(b));
            if(bm < am){
            	System.out.println(0);
            }else{
            	System.out.println(bm - am + 1);
            }
            
        }
        cin.close();

	}
}