判断质数(判断质数)

题目描述

质数是指除了 $1$ 和本身之外没有其他约数的数，如 $7$ 和 $11$ 都是质数，而 $6$ 不是质数，因为 $6$ 除了约数 $1$ 和 $6$ 之外还有约数 $2$ 和 $3$ 。

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

输入格式

仅有一行包含一个正整数 $n$，其中 $1 \lt n \lt 1000000$。

输出格式

仅有一行，如果从输入文件读入的数是质数则输出 Yes，否则输出这个数的大于 $1$ 的最小的约数。

样例输入 #1

2009

样例输出 #1

7

样例输入 #2

101

样例输出 #2

Yes

数据范围

仅有一行包含一个正整数 $n$，其中 $1 \lt n \lt 1000000$。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐。

测试点分布