N은 소수인가

정수 N이 주어질 때 N이 소수인지 판별해 Yes 또는 No를 출력한다. 뒤따르는 N개의 정수 줄은 사용하지 않는다.

쉬움2수학정수론완전 탐색면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제 설명

예제2

정수 $N$ 이 주어진다. $N$ 이 소수이면 Yes를, 아니면 No를 출력한다.

소수는 $1$ 과 자기 자신만을 양의 약수로 갖는, $1$ 보다 큰 정수이다.

첫 줄에 정수 $N$ 이 주어진다. $(2 \le N \le 100\,000)$

둘째 줄에 $N$ 개의 정수가 주어진다. 각 정수는 $-2^{31}$ 이상 $2^{31}$ 미만이다.

$N$ 이 소수이면 Yes를 출력한다. 아니면 No를 출력한다.