Python 实现高效判断：一个数是不是质数全揭秘！

判断一个数是否为质数是编程中的一个常见任务。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。 下面是一个简单的Python程序，用于判断一个数是否为质数： ```python def is_prime(n): """ 判断整数 n 是否为质数 """ if n <= 1: return False if n == 2: return True if n % 2 == 0: return False for i in range(3, int(n0.5) + 1, 2): if n % i == 0: return False return True # 测试 number = int(input("请输入一个整数: ")) if is_prime(number): print(f"{number} 是质数") else: print(f"{number} 不是质数") ``` 代码解释： 1. 基本情况处理： - 如果 `n` 小于或等于1，直接返回 `False`，因为1及以下的数不是质数。 - 如果 `n` 等于2，返回 `True`，因为2是最小的质数。 - 如果 `n` 是偶数且不等于2，返回 `False`，因为除了2以外的偶数都不是质数。 2. 循环检查： - 从3开始，到 `int(n0.5) + 1` 结束，步长为2（只检查奇数）。 - 如果 `n` 能被任何这些数整除，返回 `False`，因为这意味着 `n` 有其他因数，不是质数。 3. 返回结果： - 如果没有找到任何因数，返回 `True`，表示 `n` 是质数。 测试： 运行程序后，输入一个整数，程序会输出该数是否为质数。例如： - 输入 `7`，输出 `7 是质数`。 - 输入 `15`，输出 `15 不是质数`。 这个程序的时间复杂度是 \(O(\sqrt{n})\)，对于大多数实际应用来说已经足够高效。 ######[AI写代码神器 | 474点数解答 | 2024-11-15 11:04:24]