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

    solution

    Đề bài: [An toàn thông tin] Kiểm tra hợp số

    Kiểm tra hợp số

    Một số nguyên n là hợp số nếu n > 1 và có ước số nguyên thực sự khác 1 và n (tức n không nguyên tố và n > 1).

    Lưu ý: 0, 1 không phải hợp số; số nguyên tố cũng không phải hợp số.

    Ví dụ

    Input:
9
Output:
YES

    9 = 3 x 3 nên là hợp số.

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

      Một dòng chứa số nguyên n.

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

      0 <= n <= 10^12

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

      In YES nếu n là hợp số, ngược lại in NO.

    Ví dụ:

    Đầu vào:

    9

    Đầu ra:

    YES

    Giải thích:

    9 = 3 x 3 là hợp số nên in YES.

    Đang tải editor...