Giúp hướng dẫn và giải bài chúc tết

[xuxulinh0993]

Ktra ư(n) và ngtố từ 2 tới n ko trùng với ư(n), cho vào mảng theo tt giảm dần rồi in ra. ta có a là ư(b), b là ư(c) => a là ư(c). ai là ước của 1 trog các số từ a1 tới ai-1 thì cũng là ư(n) vì nó ko thể là ước của số ntố.nếu n là số ntố thì chỉ cần in các số ntố <=n và 1 nữa thôi.

[buidungbds]

Titi nhanh thật đấy, định vào post thuật toán thì thấy titi post trước rồi. Nói chung chỉ là tạo mảng nguyên tố và 1 mảng chứa các phần tử là ước của số nhập vào. Rồi dựa trên 2 mảng đó tạo ra mảng kết quả chứa tất cả các phần tử của 2 mảng trên.