#T77091. 判断质数
1
判断质数
# 判断质数
题目描述
质数(Prime Number)又称素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。换句话说,质数只有两个正因数(1和它自己)。
编写一个程序,判断输入的整数是否为质数。
输入格式
输入一行一个整数 a(a ≤ 10^6)。
输出格式
如果 a 是质数,输出 yes;否则输出 no。
输入输出样例
7
yes
4
no
说明/提示
特别说明:1 不是质数。
对于 100% 的数据,保证 1 ≤ a ≤ 10^6。