第五届在线编程大赛月赛第一题：完全平方数的个数

第五届在线编程大赛月赛第一题：完全平方数的个数

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

java代码：

import java.util.Scanner;

public class One {

    public static void main(String[] args) {

        Scanner cin = new Scanner(System.in);

        while (cin.hasNext()) {
            int A = 0;
            int B = 0;
            A = cin.nextInt();
            B = cin.nextInt();

            System.out.println(squareNumbers(A, B));
        }

    }
    //计算A,B之间完全平方数的个数
    public static int squareNumbers(int A, int B) {
        int M = (int) Math.sqrt(A);
        int N = (int)Math.sqrt(B);
        int count = N - M;
        if (A == M * M) {
            return ++count;
        }
        return count;
    }
}