#4223. 质数1

质数1

编程题:判断一个数是否为质数

题目描述:

给定一个正整数 nn2n1062 \leq n \leq 10^6),请判断该数是否为质数(即只能被 1 和自身整除的正整数),并输出结果。


输入格式:

一个正整数 nn

输出格式:

  • 如果 nn 是质数,输出:
Yes
  • 否则输出:
No

样例输入:

29

样例输出:

Yes