buitrunghieu là một người rất thích những con số. Một hôm anh đố Bảo, người bạn của mình một câu hỏi khá là đơn giản như sau. Cho một số nguyên dương \(N (N<=10^{9})\) hãy kiểm tra số đó có phải số nguyên tố hay không!

Hãy giúp bạn Bảo giải câu đố của buitrunghieu nhé!

Các bạn có thể xem định nghĩa về số nguyên tố tại đây

Bài tập này nên được giải bằng cách viết hàm.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của N (\(N<=10^{9}\)).

OUTPUT FORMAT

In ra Yes nếu \(N\) là một số nguyên tố ngược lại in ra No

Ví dụ:

Input

5

Ouput

Yes

Ví dụ:

Input

6

Ouput

No

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House