编写函数,判断一个数是否为素数(素数是除1和自身外,不能被任何数整除的数)。调用该函数,判断从键盘输入的数是否为素数。
时间: 2024-12-10 12:40:27 浏览: 12
可以编写一个名为 `is_prime` 的函数,接受一个整数作为参数,然后检查它是否满足素数的条件。以下是函数的实现:
```python
def is_prime(n):
"""
判断一个数n是否为素数
:param n: 待判断的整数
:return: 如果n是素数返回True,否则返回False
"""
if n <= 1:
return False
elif n == 2: # 2是最小的素数
return True
elif n % 2 == 0: # 偶数除了2以外都不是素数
return False
else:
i = 3
while i * i <= n: # 只需检查到根号n即可
if n % i == 0:
return False
i += 2
return True
# 调用函数并获取用户输入
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num} 是素数.")
else:
print(f"{num} 不是素数.")
```
相关问题
编写函数,判断一个整数是否为素数(素数也称质数,是指只能被1和它自身整除的数)。调用该函数判断从键盘输入的数是否为素数。
你可以创建一个名为`is_prime`的函数,接受一个整数参数并按照上述逻辑判断它是否为素数。以下是一个简单的Python函数示例:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2: # 2是最小的质数
return True
else:
for i in range(2, int(n**0.5) + 1): # 只需检查到n的平方根即可
if n % i == 0:
return False
return True
# 输入用户想要检查的整数
num = int(input("请输入一个整数:"))
# 判断并打印结果
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
在这个函数中,我们首先排除小于等于1的数,然后特判2(唯一偶数素数),接着只遍历到`n`的平方根,因为如果`n`有因数大于它的平方根,那么一定还有一个因数小于它的平方根。
编写函数,判断一个数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被1和它本身整除的数
好的,以下是判断素数的函数实现:
```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
```
函数的主要思路是从2开始枚举到该数的平方根,判断是否存在能够整除该数的因子。
接下来,我们可以使用该函数来判断从键盘中输入的数是否为素数:
```python
num = int(input("请输入一个整数:"))
if is_prime(num):
print("是素数")
else:
print("不是素数")
```
希望我的回答对您有所帮助!
阅读全文