13205 - 判断一个数是否是素数

素数(prime number)又称质数。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。1不是素数。

如果输入的数是素数则输出Yes,否则输出No。

输入

正整数n(1<=n<=10^{12})

输出

如果是素数则输出Yes,否则输出No。

样例

输入

3

输出

Yes
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题