问题 [012]：素数判断 (难度：简单) 竞技编程-提高思维

题目描述 给定一个整数N，判断N是否为素数。如果N是素数，输出“YES”；否则输出“NO”。

输入格式 输入包含一个整数N，表示需要判断是否为素数的数值。

• 2 ≤ N ≤ 10^13
• N是一个整数

输出格式 如果N是素数，输出"Yes"；如果N不是素数，输出"No"。

示例

输入示例 1：

53

输出示例 1：

Yes

解释：53是素数，因此输出Yes。

输入示例 2：

77

输出示例 2：

No

解释：77可以被7整除，因此不是素数，输出No。

输入示例 3：

472249589291

输出示例 3：

Yes

时间复杂度分析 本题可以使用试除法进行判断，检查是否有小于等于√N的整数能够整除N。该方法的时间复杂度为O(√N)，在N最大为10^13时，算法依然能够在给定时间限制内完成。