Số chính phương
Đề bài
Mô tả
Bạn Bình là một học sinh rất đam mê môn Tin học, gần đây bạn đang nghiên cứu một số bài toán liên quan đến số chính phương, trong đó có một bài toán như sau:
Cho trước hai số tự nhiên và . Hãy đếm số lượng số chính phương thuộc đoạn (số thuộc đoạn là những số lớn hơn hoặc bằng và bé hơn hoặc bằng ). Biết rằng số chính phương là số có giá trị bằng bình phương của một số tự nhiên (ví dụ: là số chính phương vì ).
Yêu cầu: Em hãy lập trình giúp bạn Bình đếm số lượng số chính phương thuộc đoạn .
Dữ liệu vào
Một dòng chứa hai số tự nhiên và , phân cách nhau bởi một khoảng trắng ().
Dữ liệu ra
In ra số lượng các số chính phương trong đoạn .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 49 | 6 | Các số chính phương trong đoạn là (tính cả hai đầu mút). |
| 10 15 | 0 | Ví dụ thêm. Đoạn không chứa số chính phương nào. |
Bình luận