题目描述

输入一个正整数 $n$,判断 $n$ 是否为质数，如果是，则输出“yes”，否则输出“no”。

输入格式

• 一行一个正整数，表示 $n$。

输出格式

• 如果 $n$ 是质数，则输出“yes”，否则输出“no”。

样例

3

yes

9

no

数据范围

$100\%$ 的数据：$n \le 10^9$