Một số nguyên tố là số nguyên lớn hơn 1 và chỉ có duy nhất hai ước là 1 và chính nó. Trong mật mã học, số nguyên tố đóng vai trò then chốt để bảo mật thông tin.

Yêu cầu: Kiểm tra xem số nguyên dương N nhập từ bàn phím có phải là số nguyên tố không.

Một số nguyên duy nhất N (1 ≤ N ≤ 10⁹).

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

+ 50% số test có N là số nguyên tố.

Bài tập yêu cầu nhập dữ liệu từ thiết bị nhập chuẩn (bàn phím/stdin) và xuất kết quả ra thiết bị xuất chuẩn (màn hình/stdout). Tuyệt đối không đọc/ghi từ tệp tin (file).