1061 - 判断质数

题目描述

质数是指除了 1 和本身之外没有其他约数的数,如 711 都是质数,而 6 不是质数,因为 6 除了约数 16 之外还有约数 23

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

输入

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

输出

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

样例

输入

2009

输出

7

输入

101

输出

Yes
来源

简单循环

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 12164
通过人数 7411
金币数量 1 枚
难度 入门


上一题 下一题