编写一个函数判断素数
时间: 2024-02-03 10:15:07 浏览: 13
下面是 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是否为素数。如果n小于2,函数直接返回False。否则,函数遍历从2到n的平方根的所有整数,检查它们是否能够整除n,如果能够整除,则n不是素数,函数返回False。如果遍历结束后都没有找到能够整除n的整数,说明n是素数,函数返回True。
相关问题
编写一个函数判断质数
好的,以下是一个判断质数的函数(Python 3):
```
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。函数首先判断n是否小于2,因为小于2的数字都不是质数。然后从2到n的平方根遍历所有数字,如果n能被其中一个数字整除,则说明n不是质数,否则n是质数。
编写一个函数判断是否为素数
好的,以下是一个判断一个数是否为素数的 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` 小于 2,则返回 `False`。然后从 2 开始遍历到 `n` 的平方根(包括平方根),如果在遍历过程中找到一个可以整除 `n` 的数,说明 `n` 不是素数,返回 `False`。如果遍历完整个范围都没有找到可以整除 `n` 的数,说明 `n` 是素数,返回 `True`。