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

    solution

    Đề bài: [C++] Kiểm tra số nguyên tố

    Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có đúng hai ước là 1 và chính nó.

    Cho số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không.

    Gợi ý: chỉ cần kiểm tra các ước từ 2 đến √n.

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

      Một số nguyên n.

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

      1≤n≤1091 \le n \le 10^91≤n≤109

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

      In ra YES nếu n là số nguyên tố, ngược lại in ra NO.

    Ví dụ:

    Đầu vào:

    7

    Đầu ra:

    YES

    Giải thích:

    7 chỉ chia hết cho 1 và 7 → là số nguyên tố.

    Đang tải editor...