SỐ CHÍNH PHƯƠNG

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~.

Yêu cầu: 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 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:

  • Số lượng các số chính phương tìm được.

Ví dụ:

Input

2 10 

Output

2 

Ràng buộc:*

  • Có 80% test có ~X≤Y≤10^6~
  • Có 20% test có ~X≤Y≤10^9~

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. topteo1243 (15/19)
  2. cao_thanh_dat (6/11)
  3. nsduc83 (4/22)
Trong 7 ngày
  1. caubeioi (39/63)
  2. nhatanh (33/47)
  3. dat092010 (24/35)
Trong 30 ngày
  1. caubeioi (179/326)
  2. phamnhi (153/428)
  3. bestsoilvam (151/248)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38226

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