入门⏱ 1000ms💾 256MB#P2015

题目描述

园丁刺猬要判断一根栅栏木桩的长度 $n$ 是不是素数(只能被 $1$ 和它本身整除),来决定它能不能当主支柱。

输出 YesNo

输入格式

一行,一个整数 $n$

输出格式

一行,输出 YesNo

数据范围

$$1 \le n \le 10^9$$

样例输入 #1
17
样例输出 #1
Yes
样例输入 #2
18
样例输出 #2
No