描述

给定整数区间[A,B]问其中有多少个完全平方数。

输入

多组数据，包含两个正整数A,B 1<=A<=B<=2000000000。

输出

每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。

样例输入

1 11 23 103 3

样例输出

1120

 1 import java.util.Scanner; 2  3 public class Main { 4     public static void main(String[] args) { 5         Scanner scanner=new Scanner(System.in); 6         int a; 7         int b; 8         int start; 9         int end;10         11         while(scanner.hasNext()){12             a=scanner.nextInt();13             b=scanner.nextInt();14             15             start=(int)Math.ceil(Math.sqrt(a));16             end=(int)Math.floor(Math.sqrt(b));17             System.out.println(end-start+1);18         }19     }20 }21             22             

 

完全平方数的个数