Logo 诚享OJ

CXOJ

时间限制:1 s 空间限制:256 MB
统计

题目描述

先输入一个$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。