#J3005. 普奇神父的质数试炼
普奇神父的质数试炼
题目描述
在《JOJO的奇妙冒险 石之海》中,普奇神父有一个独特的习惯——在紧张时默念质数(素数)来保持冷静。他的经典台词是: "43...47...质数是无法分割的数字..." 作为一个算法爱好者,你不仅要帮他判断质数,还要用最优雅的算法让他冷静下来!毕竟,"算法,会指引你到天堂!贪心、暴力、二分... made in algorithm!"输入格式
一个正整数n,n在int范围内输出格式
如果是质数输出"Yes",否则输出"No"3Yes