Kiểm tra số nguyên tố bằng while (Prime Check with While)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên $n$. Một số nguyên tố là số nguyên lớn hơn 1 chỉ có hai ước dương là 1 và chính nó. Hãy xác định $n$ có phải số nguyên tố hay không.

Input

Một số nguyên $n$.

Output

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

Subtask

• Subtask 1 (20%): $0\le n\le50$.
• Subtask 2 (30%): $0\le n\le10^5$.
• Subtask 3 (50%): $0\le n\le10^9$.

Ví dụ

Ví dụ 1

Input

1

Output

NO

Giải thích

1 không có đúng hai ước dương nên không nguyên tố.

Ví dụ 2

Input

29

Output

YES

Giải thích

Các ứng viên 2,3,4,5 đều không chia hết 29; vì 5²≤29<6², 29 là nguyên tố.