You are given a natural number n. Check if the number is prime.
In the first line, a natural number is given, n(1≤n≤109).
In a single line, if the number is prime, output Yes, otherwise output No.
1
No
2
Yes
4
Login to be able to submit.