Đếm số chính phương
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
socp.inp
Output:
socp.out
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Người ta định nghĩa số chính phương là số bằng bình phương của 1 số tự nhiên. Ví dụ: 16 là số chính phương vì 16 = 42, còn 15 không phải là số chính phương. Cho 2 số nguyên dương P, Q ~(0 < P \le Q \le 2.10^9)~
Yêu cầu: Đếm số lượng các số chính phương nằm trong đoạn [P,Q].
Input:
Cho trong file văn bản SOCP.INP có cấu trúc như sau:
- Dòng 1: Chứa 2 số P,Q cách nhau ít nhất một dấu cách.
Output:
- Dòng 1: Ghi một số nguyên là số lượng các số chính phương.
Example:
Input:
1 10
Output:
3
Bình luận