Vòng lặp lồng nhau 1
Trạng thái
Yêu cầu
Đếm số lượng cặp số nguyên dương \((a,b)\) trong đoạn \([n,m]\) mà trong đó \(a, b\) đều là số chính phương và \(a < b\).
Dữ liệu
- Một dòng duy nhất ghi \(2\) số nguyên dương \(n, m\) \((0 \leq n < m \leq 10^3)\)
Kết quả
- In ra một số nguyên duy nhất là kết quả của bài toán.
Ví dụ
INPUT
1 10
OUTPUT
3
Giải thích:
- Ta có các cặp thỏa mãn điều kiện bài toán là: \((1, 4), (1, 9), (4, 9)\) nên kết quả là \(3\) cặp.
- Một số là chính phương nếu nó bằng k*k với k là một số nguyên.
Thông tin
Thông tin bài tập
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
122 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A03 - Nhập môn: Cấu trúc lặp
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text