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

    solution

    Đề bài: [C] Hàm isPerfect2 — perfect theo công thức σ(n) = 2n

    Viết hàm int isPerfect2(int n) trả về 1 nếu n là số hoàn hảo theo định nghĩa qua hàm sigma: σ(n) = 2·n (trong đó σ là tổng tất cả ước dương của n, bao gồm n).

    Ví dụ: σ(6) = 1+2+3+6 = 12 = 2·6 → 6 là perfect.

    Ngữ cảnh: chứng minh cho sinh viên thấy hai định nghĩa (qua σ' và qua σ) tương đương.

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

      Một 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:

      1 hoặc 0.

    Ví dụ:

    Đầu vào:

    6

    Đầu ra:

    1

    Giải thích:

    σ(6) = 12 = 2·6.

    Đang tải editor...