质数是指大于 1 1 的自然数中，除了 1 1 和自身之外没有其他约数的数。 例如 7 7 和 11 11 都是质数，而 6 6 不是质数，因为 6 6 除了约数 1 1 和 6 6 之外还有约数 2 2 和 3 3。 输入一个正整数，判断它是否为质数，如是质数则输出 Yes ，否则输出这个数第二小的约数（最小的约数是1）。 输入格式 一行，一个正整数 n n。 输出格式 如果 n n 是质数则输出 Yes，否则输出 n n 第二小的约数。

以下是使用 Python 实现的代码： ```python # 获取用户输入的正整数 n = int(input()) # 从 2 开始遍历到 n 的平方根 for i in range(2, int(n0.5) + 1): # 如果 n 能被 i 整除 if n % i == 0: # 说明 n 不是质数，输出第二小的约数 i print(i) break else: # 如果循环没有被 break 中断，说明 n 是质数，输出 Yes print('Yes') ``` [2025-11-08 17:02:39 | AI问答 | 134点数解答]