题目详情:
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式:
多组数据,包含两个正整数A,B 1<=A<=B<=2000000000。
输出格式:
每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。
答题说明:
输入样例
1 1
1 2
3 10
3 3
输出样例:
1
1
2
0
import java.util.Scanner;
public class TestTwo {
public static int Test(int m,int n) {
int count=m;
if (m>n) {
m=n;
n=count;
}
count=0;
for (int i = m; i <= n; i++) {
int sum=0;
for (int j = 1; j <= i;) {
sum=sum+2*j-1;
if (sum==i) {
count++;
break;
}
if (j>=(i/2+1)) {
break;
}
j=j+1;
}
}
return count;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while (true) {
int m=sc.nextInt();
int n=sc.nextInt();
System.out.println(Test(m, n));
}
}
}