判断一个数是否为素数的代码
时间: 2023-08-31 17:43:38 浏览: 102
### 回答1:
判断一个数是否为素数的代码:
```
def is_prime(n):
if n<=1:
return False
for i in range(2, int(n**0.5)+1):
if n%i == 0:
return False
return True
```
这是一个常见的算法,即从 2 开始,到这个数的平方根结束,逐个判断是否有因数。如果这个数有因数,则它不是素数;如果没有因数,那么它是素数。
### 回答2:
判断一个数是否为素数,可以通过以下的代码实现:
```
def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
```
说明:
1. 如果待判断的数 `n` 小于等于 1,那么它不是素数,返回 `False`。
2. 如果待判断的数 `n` 小于等于 3,那么它是素数,返回 `True`。
3. 如果待判断的数 `n` 能被 2 或 3 整除,那么它不是素数,返回 `False`。
4. 从 `5` 开始,以步长为 `6` 的方式遍历 `5` 到 `sqrt(n)` 之间的数。
5. 判断 `n` 能否被当前的数 `i` 整除,或 `n` 能否被 `i+2` 整除,如果能,则 `n` 不是素数,返回 `False`。
6. 如果能通过以上所有的判断,说明 `n` 是素数,返回 `True`。
以上的代码可以通过判断一个数 `n` 是否为素数,如果是素数返回 `True`,否则返回 `False`。
阅读全文