trang chủ / đề bài / daklak_ts10_23_cau2

Số chính phương

Đề bài

Mô tả

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 và N. Hãy đếm số lượng số chính phương thuộc đoạn [M,N] (số thuộc đoạn [M,N] 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=42).

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 [M,N].

Dữ liệu vào

Một dòng chứa hai số tự nhiên M và N, phân cách nhau bởi một khoảng trắng (1≤M≤N≤1012).

Dữ liệu ra

In ra số lượng các số chính phương trong đoạn [M,N].

Ràng buộc

  • 1≤M≤N≤1012.

Ví dụ

Input Output Giải thích
4 49 6 Các số chính phương trong đoạn [4,49] là 4,9,16,25,36,49 (tính cả hai đầu mút).
10 15 0 Ví dụ thêm. Đoạn [10,15] không chứa số chính phương nào.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0