题目描述

质数是指除了 $1$ 和本身之外没有其他约数的正整数。例如 $7$ 和 $11$ 是质数，$6$ 不是质数。

输入一个正整数 $n$，判断它是否为质数。如果是质数，输出 Yes；否则输出 $n$ 的大于 $1$ 的最小约数。

输入格式

输入一行一个正整数 $n$。

输出格式

如果 $n$ 是质数，输出 Yes；否则输出 $n$ 的大于 $1$ 的最小约数。

2009

7

数据范围与提示

• $1 < n < 1000000$

来源

简单循环