写一个python用来判断计算素数的语句

以下是用Python编写的一个简单程序段，用于判断给定数字是否为素数。素数是指大于1并且仅能被1及其本身整除的自然数。 ```python def is_prime(n): if n <= 1: return False # 小于等于1不是素数 elif n <= 3: return True # 2和3是素数 elif n % 2 == 0 or n % 3 == 0: return False # 排除非质偶数及可以被三整除者 i = 5 # 检查从5开始的奇数因子即可 while i * i <= n: # 只需检查至√n就可以了 if (n % i == 0) or (n % (i + 2) == 0): return False # 若存在除了1与它本身的因數则非質數 i += 6 # 增量6是因为每六个连续整数中有三个必為偶数故可跳過 return True # 都沒有找到其他因數即為質數 # 测试实例 num = int(input("请输入一个正整数：")) if is_prime(num): print(f"{num} 是素数") else: print(f"{num} 不是素数") ``` ### 解释说明： - 函数首先排除小于等于1的情况以及一些简单的特殊情况如直接能被2、3整除的数据； - 然后运用了稍微高级一点的技术只对可能成为因子的部分数据做进一步验证——这基于所有合数都可以分解成更小两部分相乘的事实； - 循环体内每次增加6并分别测试当前值i还有紧接在其后的另一个候选者(i+2)，这是因为任意大于3之真正意义上的质数必然处于形式 {6k ± 1}(其中k≥1) 中。

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 python清除标点符号