平方數,或稱完全平方數,是指可以寫成某個整數的平方的數,即其平方根為整數的數。例如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 |
沒有留言:
張貼留言