← 返回题单

题单练习函数

← 上一题下一题 →

A70462 | $判断质数$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

质数是指除了 1 和本身之外没有其他约数的数，如 7 和 11 都是质数，而 6 不是质数，因为 6 除了约数 1 和 6 之外还有约数 2 和 3 。 输入一个正整数，判断它是否为质数，如是质数则输出 Yes ，否则输出这个数的大于 1 的最小的约数。

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

Yes

C++ 编辑器

输入

输出