h151. 神秘数字鉴定

题目描述

数学兴趣小组需要鉴定一个正整数 $n$ 是否为质数。

如果一个大于 $1$ 的整数只有 $1$ 和它本身两个正因数，那么它是质数。数字 $1$ 不是质数。

输入格式

输入一个整数 $n$。

输出格式

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

数据范围

• $1\le n\le 100000000$

样例

29

Yes