ĐẾM SỐ CHÍNH PHƯƠNG

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\)\(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\)\(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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]