题目描述
先输入一个$n$,请判断其是否是质数(素数),如果是质数,输出$yes$,否则输出$no$。
注:素数指大于等于 $2$ 的除 $1$ 和自身以外没有其他因子的自然数。比如 $2,3,5,7,11,13,17,19$ 是素数,$1,4,6,8,9,10,15$ 不是素数 .
输入格式
输入第一行一个正整数$n$(1<=n<=100000)。
输出格式
yes或no。
样例输入1
7
样例输出1
yes
样例输入2
9
样例输出2
no
提示
7是质数,输出yes。9不是质数,输出no。