编写一个函数判断是否为素数
时间: 2023-08-27 16:05:36 浏览: 120
好的,以下是一个判断一个数是否为素数的 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`。
相关问题
python编写一个函数判断是否为素数
以下是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能被任何一个数整除,则返回False,否则返回True。
python编写一个函数判断是否为素数,并且调用函数求出所有三位的素数
在Python中,我们可以编写一个函数来判断一个整数是否为素数。素数是指只有两个正因数(1和自身)的大于1的自然数。下面是一个简单的素数判断函数`is_prime`,然后我们再利用循环找到并打印所有的三位素数:
```python
def is_prime(n):
"""
判断一个数n是否为素数
:param n: 需要判断的数字
:return: 如果n是素数返回True,否则返回False
"""
if n <= 1:
return False
elif n == 2:
return True
else:
for i in range(2, int(n ** 0.5) + 1): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
# 找出所有的三位素数
for num in range(100, 1000): # 从100开始,范围内的三位数
if is_prime(num):
print(f"{num} 是三位素数")
阅读全文