#u. 判断质数
判断质数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
质数是指除了 1 和本身之外没有其他约数的数，如 7 和 11 都是质数，而 6 不是质数，因为 6 除了约数 1 和 6 之外还有约数 2 和 3 。
输入一个正整数，判断它是否为质数，如是质数则输出Yes，否则输出这个数的大于 1 的最小的约数。
输入
仅有一行包含一个正整数 n，其中1<n<1000000。
输出
仅有一行，如果从输入文件读入的数是质数则输出Yes，否则输出这个数的大于 1 的最小的约数。
样例
输入复制
2009
输出复制
7
输入复制
101
输出复制
Yes
来源
简单循环