
isSemiSquareFree
Một số nguyên n
được gọi là semi-square-free nếu trong phân tích thừa số nguyên tố của n
, không có thừa số nguyên tố nào có số lần xuất hiện là chẵn. Nói cách khác, nếu n = p1f1p2f2...pkfk
(p1, p2,... pk
là các số nguyên tố) thì f1, f2,... fk
đều là các số lẻ.
Cho số nguyên dương n
. Hỏi n
có phải là số semi-square-free không?
Ví dụ:
n = 4
thìisSemiSquareFree(n) = false
(4 = 22
)n = 15
thìisSemiSquareFree(n) = true
(15 = 3 x 5
)
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JS.
- [Đầu vào] Integer n
1 ≤ n ≤ 109
- [Đầu ra]: Boolean
true
nếun
là số semi-square-free,false
nếu ngược lại
Post Comment