质数判断

题目描述

给定一个正整数 $n$，判断该数是否为质数。质数的定义为：大于 1 且只能被 1 和自身整除的正整数。

输入格式

一个正整数 $n$（$1\leq n\leq 10^9$）。

输出格式

若 $n$ 是质数，输出 Yes；若不是质数，输出 No。

样例输入输出

样例 1

输入：7
输出：Yes

解释：7 大于 1，且只能被 1 和 7 整除，所以 7 是质数。

样例 2

输入：4
输出：No

解释：4 除了能被 1 和 4 整除外，还能被 2 整除，所以 4 不是质数。

数据范围

$1\leq n\leq 10^9$