Is N prime

Given an integer N, decide whether N is prime and print Yes or No. The trailing line of N integers is unused.

Easy2MathNumber theoryBrute forceInterviewNo attempts yetTime limit1sMemory limit256 MB

Description

Examples2

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.