酷代码 AI
菜单

输入整数 𝑁 ,判断它是否为质数。 质数: 除了1和本身外, 没有其他因子的数, 叫做质数(素数) 1不是质数 输入 输入有一行为 𝑁 [ 1 , 10 16 ] 输出 𝑁 是质数输出 YES , 否则 NO 。 样例输入 复制 1 样例输出 复制 NO

```python def is_prime(n): if n < 2: return False if n == 2 or n == 3: return True if n % 2 == 0 or n % 3 == 0: return False i = 5 w = 2 while i * i <= n: if n % i == 0: return False i += w w = 6 - w return True n = int(input()) print("YES" if is_prime(n) else "NO") ``` [2026-01-11 17:32:14 | AI问答 | 126点数解答]

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