python中判断素数
时间: 2023-11-19 08:57:54 浏览: 83
算法领域python实现代码
判断素数可以通过循环遍历该数的所有可能因子来实现。以下是一个简单的 Python 代码示例:
``` python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
该函数接受一个整数 n,如果 n 是素数,则返回 True,否则返回 False。具体实现中,我们从 2 到 n 的平方根循环遍历每一个可能的因子,如果能被整除,则 n 不是素数。如果都不能整除,则 n 是素数。
阅读全文