题目描述

给出一个整数 $n$，请你判断其是否为质数。

输入格式

第一行一个正整数 $n$。

输出格式

如果 $n$ 是质数，输出 Yes，否则输出 No;

1

No

11

Yes

111

No

数据规模与约定

对于 $100\%$ 的数据，$0 < n \le 10^{12}$。