#T77091. 判断质数

1

判断质数

# 判断质数

题目描述

质数(Prime Number)又称素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。换句话说,质数只有两个正因数(1和它自己)。

编写一个程序,判断输入的整数是否为质数。

输入格式

输入一行一个整数 a(a ≤ 10^6)。

输出格式

如果 a 是质数,输出 yes;否则输出 no。

输入输出样例

7
yes
4
no

说明/提示

特别说明:1 不是质数。

对于 100% 的数据,保证 1 ≤ a ≤ 10^6。