Loading Now

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ếu n là số semi-square-free, false nếu ngược lại

Post Comment

Contact