Ướ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