Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Hàm aliquot — tổng ước thực sự

    Viết hàm int aliquot(int n) trả về tổng các ước thực sự của n (gồm 1 nhưng KHÔNG gồm chính n). Đây là alias của sumProperDivisors.

    Ví dụ: aliquot(12) = 1+2+3+4+6 = 16. aliquot(6) = 1+2+3 = 6 (chính là số hoàn hảo).

    Ngữ cảnh: dùng để dựng chuỗi 'aliquot sequence' rất nổi tiếng trong số học.

    • Định dạng đầu vào:

      Số nguyên n (1 ≤ n ≤ 1.000.000).

    • Ràng buộc đầu vào:

      1 ≤ n ≤ 1.000.000. Không dùng math.h.

    • Định dạng đầu ra:

      Tổng các ước thực sự. Quy ước aliquot(1) = 0.

    Ví dụ:

    Đầu vào:

    12

    Đầu ra:

    16

    Giải thích:

    Ước thực sự 1+2+3+4+6 = 16.

    Đang tải editor...