《算法竞赛宝典》语言及算法入门(公开课程)

【例题描述】判断质数（prime）

质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，没法被其它自然数整除的数。比1大但不是素数的数称为合数，1和0既非素数也非合数，合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。

从键盘输入一个整数，并判断该数是否是质数。

【输入格式】

输入一个整数。

【输出格式】

如果输入的整数是质数，输出“Yes”，否则输出“No”。

【输入样例】

2

【输出样例】

 Yes