编写函数,判断一个整数是否为素数(素数也称质数,是指只能被1和它自身整除的数)。调用该函数判断从键盘输入的数是否为素数。
时间: 2024-12-22 20:22:13 浏览: 100
你可以创建一个名为`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`有因数大于它的平方根,那么一定还有一个因数小于它的平方根。
相关问题
编写函数prime,判断一个正整数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被1和它本身整除的数。
在编写Python函数`prime(n)`来判断一个正整数n是否为素数时,可以采用试除法,即检查2到n-1之间是否有能整除n的数。如果都没有,则n是素数。以下是代码实现:
```python
def prime(n):
if n <= 1: # 0和1不是素数
return False
elif n == 2: # 2是唯一的偶数素数
return True
elif n % 2 == 0: # 偶数除了2之外都不是素数
return False
else: # 检查奇数因子
for i in range(3, int(n**0.5) + 1, 2): # 只需要检查到n的平方根即可
if n % i == 0:
return False
return True
# 获取用户输入并判断是否为素数
num = int(input("请输入一个正整数:"))
if prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
编写函数,判断一个数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被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("不是素数")
```
希望我的回答对您有所帮助!
阅读全文
相关推荐















