【C&C++】循环结构（判断素数）

向程序输入一个正整数，请你判断该正整数是否是素数，如果是，则输出 Yes，否则输出 No。

提示：

素数
素数，又称质数，是指在大于1的自然数中，除了1和它本身以外不能被其它数整除的数。最小的素数是2。

素数由于其不能被等分的原因，有很多实际的应用，例如：

1. 汽车变速箱的齿轮的相邻的两个大小齿轮齿数一般设计为素数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障；
2. 在害虫的生物生长周期和杀虫剂使用之间的关系上，实验表明，素数次数地使用杀虫剂是最合理的，都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性；
3. 以素数形式无规律变化的导弹和鱼雷可以使敌人不易拦截等等。

要求

程序保证输入的正确性，即输入的 n 为正整数。

• 提示：
• 需要用到循环控制结构来解决。 如果输入的整数保存在变量 k 中，则需要尝试一些数能否被 k 整除，并根据结果判断 k 是否是素数。
• 需要测试的数据可以是从 2 到 k-1，或者从 2 到 k / 2，或者从 2 到开根号 k 也可以。

程序：

测试输入：