#J3005. 普奇神父的质数试炼

普奇神父的质数试炼

题目描述

在《JOJO的奇妙冒险 石之海》中,普奇神父有一个独特的习惯——在紧张时默念质数(素数)来保持冷静。他的经典台词是:        "43...47...质数是无法分割的数字..."        作为一个算法爱好者,你不仅要帮他判断质数,还要用最优雅的算法让他冷静下来!毕竟,"算法,会指引你到天堂!贪心、暴力、二分... made in algorithm!"

输入格式

一个正整数n,n在int范围内

输出格式

如果是质数输出"Yes",否则输出"No"
3
Yes