squaredDivided
Số chính phương là số mà nó có thể phân tích thành bình phương của một số nguyên dương, ví dụ: 1,4,9,16,25,… là các số chính phương.
Cho số nguyên dương n, hãy kiểm tra xem n có chia hết với số chính phương khác 1 không. Đưa ra false nếu có, true nếu không.
Ví dụ:
- Với
n = 8, thìsquaredDivided(n) = false.
Giải thích: vì ngoài1ra thìncòn chia hết cho số chính phương khác là4. - Với
n = 7, thìsquaredDivided(n) = true.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java, C#, 0.8s với Python, Js, Go
- [Đầu vào] Long n.
1 ≤ n ≤ 1012. - [Đầu ra] Boolean
Hãy kiểm tra xemncó chia hết với số chính phương khác1không. Đưa rafalsenếu có,truenếu không.
Post Comment