Is N prime

You are given an integer $N$. Print Yes if $N$ is prime, and No otherwise.

A prime number is an integer greater than $1$ whose only positive divisors are $1$ and itself.

The first line contains an integer $N$ $(2 \le N \le 100\,000)$.

The second line contains $N$ integers. Each integer is at least $-2^{31}$ and strictly less than $2^{31}$.

Print Yes if $N$ is prime. Print No otherwise.