题目描述

质数是数论的宠儿，也称作素数，一个数是质数，意味着它只能被1和它本身整除。比如前几个质数是2，3，5，7，11，13，17,现在给你一个整数n, 判断它是否是质数。 输入一个数，如果该数是质数，输出"Yes"，如果该数不是质数，否则输出"No".

输入格式

一个正整数

输出格式

Yes or No

4

No

提示: 1≤n≤10^5