Python 实现：输入整数 N 判断是否为质数，附代码详解！

```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") ``` ######[AI问答 | 126点数解答 | 2026-01-11 17:32:14]