Ước số của N

Xem PDF

Điểm: 3 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bài 3: Ước số của N

  • Mô tả: Liệt kê tất cả các ước số nguyên dương của \(N\).
  • Yêu cầu: Các ước số in cách nhau bởi dấu cách.
  • Dữ liệu vào: \(1 \le N \le 10^9\).
  • Dữ liệu ra: Danh sách các ước số tăng dần.
  • Ví dụ:
  • input
    12
  • output
    1 2 3 4 6 12
  • Ràng buộc: Lưu ý độ phức tạp \(O(\sqrt{N})\) để không bị quá thời gian.

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.