2011年5月28日 星期六

11461 - Square Numbers

平方數,或稱完全平方數,是指可以寫成某整數平方的數,即其平方根為整數的數。例如1, 4, 81,它是一個平方數。給定兩數 a 與 b 請你找出介於它們之間有幾個平方數(包含a與b)。

Input
輸入最多201列,每列有兩個整數 a 與 b (0 < a <= b <= 100000),輸入的最後會有兩個 0 表示結束。

Output

請輸出介於 a 與 b 間的所有平方數的個數。

Sample Input                             Output for Sample Input

1 4
1 10
0 0
2
3



沒有留言:

張貼留言