EOJ-自适应编程学习平台

请判断一个正整数 $n$ 是否为质数。

一行，一个正整数 $n$（$1\le n \le 10^9$）。

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