#52. 质数判定

质数判定

题目描述

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

输入格式:

一个正整数

输出格式:

Yes or No

4
No

提示: 1n1051 \le n \le 10^5