Spoiler Alert

Hint 1

• Số chính phương \(n\) là số có dạng \(n = x ^ 2\) với \(x \in Z\)

Duyệt qua mọi \(0 \leq x \leq n\) xem có tồn tại \(x ^ 2 = n\) hay không

Hint 2

• Số chính phương \(n\) là số có dạng \(\sqrt n \in N\)

Kiểm tra xem \(\sqrt n\) có thuộc tập số tự nhiên hay không

Hint 3

• Với \(x \in Z\) thì \(x = \lfloor x \rfloor = \lceil x \rceil = [x]\)

Kiểm tra xem \(\sqrt n = [\sqrt n]\) thì \(n\) là số chính phương