编写一个函数 is_prime(n),判断一个整数是否为素数。如果是返回 True,否则返回 False
时间: 2024-12-12 22:29:47 浏览: 22
在Python中,我们可以编写一个名为`is_prime`的函数来检查一个整数n是否为素数。素数是指只有1和自身能整除的正整数。以下是函数的简单实现:
```python
def is_prime(n):
"""
判断一个整数n是否为素数,如果n是素数则返回True,否则返回False
参数:
n (int): 需要检查的整数
返回:
bool: 如果n是素数,则返回True;否则返回False
"""
if n < 2: # 素数定义排除1,故n小于2不是素数
return False
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可,因为大于这个范围的因子必有一因数小于sqrt(n)
if n % i == 0: # 如果n能被i整除,说明n不是素数
return False
return True # 没找到因子,n是素数
```
使用示例:
```python
print(is_prime(7)) # 输出:True
print(is_prime(10)) # 输出:False
```
相关问题
o编写一个函数 is_prime(n),接受一个整数 n,返回 True 如果 n 是质数,否则返回 False。质数是只能被1和它自身整除的数。
在Python中,你可以创建一个名为 `is_prime` 的函数,通过一系列条件检查来判断输入的整数 `n` 是否为质数。以下是实现这一功能的一个简单例子:
```python
def is_prime(n):
if n <= 1: # 0和1不是质数
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数除以2余数必为0,除了2以外的偶数都不是质数
return False
else: # 验证从3到√n的所有奇数,若n能被整除,则不是质数
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
# 测试函数
print(is_prime(7)) # 输出: True
print(is_prime(10)) # 输出: False
编写一个函数 is _ prime ( number ),它接受一个整数作为输入并返回 True 如果该数字是素数,否则返回 False 。
编写一个名为 `is_prime` 的函数,用于判断一个给定的整数是否为素数,你可以按照以下 Python 代码结构:
```python
def is_prime(number):
"""
判断一个整数是否为素数。
参数:
number -- 需要检查的整数
返回值:
如果 number 是素数,返回 True;否则返回 False.
素数定义:只有两个正因数(1 和自身)的自然数。
"""
# 确保输入是正整数
if not isinstance(number, int) or number <= 1:
return False
# 0 和 1 不是素数
if number == 0 or number == 1:
return False
# 检查从 2 到 sqrt(number) 是否有因子
for i in range(2, int(number**0.5) + 1):
if number % i == 0:
return False
return True
```
这个函数首先检查输入是否为正整数,然后排除 0 和 1 这两个特殊情况,再通过循环遍历到数字的平方根来检查是否有因子。如果有因子,则不是素数,返回 False;如果循环结束后没有找到因子,则说明是素数,返回 True。
阅读全文