根据你提供的图片内容，这是一道名为 **“6 zust-sl6-3素数的判断”** 的编程题。 --- ### 📌 题目要求： > 输入一个正整数 `n`（`n > 1`），判断该数是否为素数。 > - 如果 `n` 为素数，则输出 `"yes"`； > - 反之输出 `"no"`。 > **注意：引号不必输出。** --- ### ✅ 正确解法（Python）： ```python def is_prime(n): if n < 2: return False if n == 2: return True if n % 2 == 0: return False # 只需检查到 sqrt(n) i = 3 while i * i <= n: if n % i == 0: return False i += 2 return True # 读取输入 n = int(input()) # 判断并输出 if is_prime(n): print("yes") else: print("no") ``` --- ### 🔍 示例验证： **输入样例：** ``` 7 ``` **执行过程：** - `is_prime(7)` → 检查 2~√7≈2.6，只需检查 2 和 3？但 7%2≠0，7%30 → 是素数 → 输出 `yes` ✅ 匹配输出样例！ --- ### 💡 优化说明： - 对于 `n=2` 特殊处理（唯一偶素数）。 - 偶数直接排除（除了2）。 - 只需从3开始，步长为2，检查到 `√n` 即可，提高效率。 - 时间复杂度 O(√n)，适合本题范围（题目未指定上限，但一般编程题 n ≤ 10^9 也可接受此算法）。 --- ### 🧪 更多测试用例： | 输入 | 输出 | |------|------| | 2 | yes | | 4 | no | | 9 | no | | 11 | yes | | 15 | no | --- ### ️ 注意事项： - 题目保证 `n > 1`，所以无需处理 `n=1` 或负数。 - 输出必须是 `yes` 或 `no`，不能带引号、空格或换行符多余内容。 - 使用 `int(input())` 读取单个整数。 --- ### ✅ 最终简洁版代码（推荐提交）： ```python n = int(input()) if n == 2: print("yes") elif n % 2 == 0 or n < 2: print("no") else: prime = True i = 3 while i * i <= n: if n % i == 0: prime = False break i += 2 print("yes" if prime else "no") ``` 或者更紧凑写法（适合竞赛）： ```python n = int(input()) print("yes" if all(n % i != 0 for i in range(2, int(n**0.5)+1)) and n > 1 else "no") ``` 但这个版本对 `n=2` 会出错（因为 `range(2, 2)` 为空，`all([])` 返回 `True`，没问题），但对 `n=1` 会错误输出 `yes` —— 而题目说 `n>1`，所以可以简化： ```python n = int(input()) print("yes" if n > 1 and all(n % i != 0 for i in range(2, int(n**0.5) + 1)) else "no") ``` ✅ 这个版本最简洁且正确！ --- ### 🏁 推荐提交代码（简洁高效）： ```python n = int(input()) print("yes" if n > 1 and all(n % i != 0 for i in range(2, int(n**0.5) + 1)) else "no") ``` --- 你可以直接复制这段代码提交，它完全符合题意和样例输出。如有其他疑问，欢迎继续提问！