Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
CPP.INP
Output:
CPP.OUT
Dạng bài
Yêu cầu
Một số nguyên dương được gọi là số chính phương nếu căn bậc hai của nó là một số nguyên dương. Hay nói cách khác, bình phương của một số nguyên dương được gọi là một số chính phương.
Ví dụ: 9 là số chính phương vì sqrt(9) = 3 hay 3^2=9, nên 9 là số chính phương. nhưng 10 thì không phải số chính phương vì sqrt(10) ≈ 3,16228.
Hãy cho biết từ X tới Y (kể cả X và Y) có tất cả bao nhiêu số chính phương?
Dữ liệu vào: Cho tệp văn bản CPP.INP chứa hai số nguyên dương X và Y được ghi trên một dòng và phân cách nhau bởi dấu cách (~1<= X < Y <= 10^9~)
Kết quả ra: Ghi vào tệp văn bản CPP.OUT số lượng các số chính phương tìm được.
Ví dụ
Input: CPP.INP
2 10
Output: CPP.OUT
2
Bình luận