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 \(m\) và \(n\). Hãy đếm số lượng số chính phương thuộc đoạn \(\lbrack m,\ n\rbrack\) (Số thuộc đoạn \(\lbrack m,\ n\rbrack\) là những số lớn hơn hoặc bằng \(m\) và bé hơn hoặc bằng \(n\)). 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ụ: 16 là số chính phương vì \(16 = 4^{2}\)).
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 \(\lbrack m,\ n\rbrack\).
Dữ liệu vào: Đọc từ bàn phím hai số tự nhiên \(m\) và \(n\) trên một dòng, phân cách nhau bởi một khoảng trắng \((1 \leq m \leq n \leq 10^{12})\).
Kết quả: Xuất ra màn hình số lượng các số chính phương trong đoạn \(\lbrack m,\ n\rbrack\).
Ví dụ:
Dữ liệu vào | Dữ liệu ra |
---|---|
4 49 | 6 |
Code tích cực |
---|
Trong 24h |
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |