写一个函数检查一个整数是否是素数
时间: 2024-05-16 09:13:42 浏览: 9
下面是一个检查一个整数是否是素数的 Python 函数:
```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
```
该函数检查输入的整数是否小于或等于 1,如果是,则返回 False。接下来,循环从 2 开始到 num 的平方根加 1,检查 num 是否可以被 i 整除,如果可以,则返回 False。如果循环完成后没有找到 num 的因子,则返回 True,表示 num 是一个素数。
相关问题
编写判断一个正整数是否是素数的函数
以下是判断一个正整数是否是素数的函数:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
该函数接受一个正整数作为参数,如果该数是素数则返回True,否则返回False。该函数采用了试除法的思想,遍历2到该数的平方根之间的所有整数,如果该数能被其中的任意一个整数整除,则该数不是素数,反之则是素数。
实现一个判断正整数是否是素数的函数
好的,这个问题是关于计算机技术的,我可以为您提供答案。一个判断正整数是否是素数的函数可以使用以下代码实现:
```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
```
这个函数会返回一个布尔值,如果输入的正整数是素数,则返回True,否则返回False。