AL01-4. Kvadratlar oralig‘i

[a, b] oraliqda nechta to‘la kvadrat bor (1, 4, 9, 16, …)?

1 dan b gacha kvadratlar soni — ⌊√b⌋. Lekin math.sqrt kasr son qaytaradi va 10¹⁸ atrofida xato qiladi. Butun sonli ildiz: math.isqrt(b) — aniq.

Kirish ma’lumotlari

Bitta qatorda ikki son: a va b.

Chiqish ma’lumotlari

Kvadratlar soni.

Cheklovlar

1 ≤ a ≤ b ≤ 10¹⁸