酷代码 AI
菜单
服务商

对于给定的n,求比n小的质数中最大的一个。 质数是指一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数。 输入 输入一个整数n。 ( 2 < n < 10000) 输出 一个整数,即题目要求的解。 样例输入 复制 100 样例输出 复制 97

```python def is_prime(num): if num < 2: return False if num == 2: return True if num % 2 == 0: return False for i in range(3, int(num0.5) + 1, 2): if num % i == 0: return False return True def largest_prime_below_n(n): for i in range(n - 1, 1, -1): if is_prime(i): return i return None n = int(input()) result = largest_prime_below_n(n) print(result) ``` [2026-01-11 17:33:08 | AI问答 | 139点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多