1599 普奇神父的质数试炼

1599: 普奇神父的质数试炼

时间限制：1.000s

内存限制：128MB

提交通过: 55 提交: 246 统计

题目描述

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

输入格式

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

输出格式

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

样例输入

样例输出

Yes

分类

提交

题目描述

输入格式

输出格式

样例输入 content_copy

样例输出 content_copy

分类

样例输入

样例输出