#P1009. Prime Judgement——素数判断

Prime Judgement——素数判断

Statement

Given a positive integer xx, determine whether it is a prime number [1]

Input

A positive integer xx, where 1<x1091< x\le 10^9.

Output

If xx is a prime number, please output Yes. Otherwise, output No.

Samples

10
No
7
Yes

  1. In natural numbers greater than 11, a number that cannot be divided by any other natural number except for 11 and itself is called a prime number. ↩︎