Ước số của N
View as PDF
Points:
3 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
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.
Comments