给定整数区间[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)); } } }
?