Kiểm tra số nguyên tố

View as PDF

Time limit: 1.0s , Memory limit: 123M , Points: 1 (partial)

Hãy lập trình kiểm tra xem với số nguyên dương n cho trước có phải là số nguyên tố hay không?

Input

Dòng duy nhất là số nguyên dương n thỏa 1 \le n \le 10^9.

Output

In ra Yes nếu đúng và No nếu ngược lại.

Samples

Sample Input 1
50
Sample Output 1
No
Sample Input 2
11
Sample Output 2
Yes

Comments