判断一个数是否为素数代码
时间: 2024-04-14 17:22:50 浏览: 89
java代码-例子3-13 输入一个自然数,判断该数是否为素数
判断一个数是否为素数的代码可以通过以下方式实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
```
这段代码中,首先判断给定的数`num`是否小于等于1,如果是,则直接返回`False`,因为素数定义上是大于1的自然数。然后,通过一个循环从2开始到`num`的平方根(取整)+1的范围内,依次判断`num`是否能被这些数整除,如果能整除,则返回`False`,说明不是素数。如果循环结束后都没有找到能整除`num`的数,则返回`True`,说明是素数。
阅读全文