编写一个函数判断质数
时间: 2024-02-23 20:01:45 浏览: 75
好的,以下是一个判断质数的函数(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: # 小于2的数不是素数
return False
for i in range(2, int(n**0.5)+1): # 只需遍历到 n 的平方根
if n % i == 0:
return False
return True
```
该函数接受一个数 `n` 作为参数,如果 `n` 是素数则返回 `True`,否则返回 `False`。
该函数的实现思路是,先判断 `n` 是否小于 2,若小于 2 则直接返回 `False`,因为小于 2 的数都不是素数。接着使用一个 for 循环遍历 2 到 `n` 的平方根之间的所有整数,判断是否能够被 `n` 整除,若能则说明 `n` 不是素数,返回 `False`。如果整个循环都没有返回 `False`,则说明 `n` 是素数,返回 `True`。
编写一个函数判断是否为素数
好的,以下是一个判断一个数是否为素数的 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`。
阅读全文