Kiểm tra số nguyên tố
Mô tả
Cho số nguyên dương n. Hãy kiểm tra n có phải số nguyên tố hay không.
Input
Một số nguyên dương n (2 ≤ n ≤ 109).
Output
In YES nếu n là số nguyên tố, ngược lại in NO.
Ví dụ
Input
17
Output
YES
Để chương trình chạy nhanh, chỉ cần kiểm tra các ước từ 2 đến khi i × i ≤ n. Nếu n có ước lớn hơn căn bậc hai thì luôn tồn tại một ước tương ứng nhỏ hơn.
Code Editor
Code đã được lưu trên trình duyệt. Hệ thống chấm test tự động sẽ hoạt động sau khi kết nối máy chủ Judge.