Viết chương trình kiểm tra một số nguyên dương n có phải là số nguyên tố hay không.

Định nghĩa

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

Input

• Một số nguyên dương n thỏa mãn 2 ≤ n ≤ 10⁷

Output

• In ra "YES" nếu n là số nguyên tố
• In ra "NO" nếu n không là số nguyên tố

Ví dụ

Gợi ý thuật toán

Duyệt i từ 2 đến √n (thay vì gọi hàm sqrt(n), ta dùng điều kiện i * i ≤ n để tối ưu hiệu suất).
Nếu tồn tại i sao cho n % i == 0 thì n không là số nguyên tố.