1.简答题 实现一个函数,用户从键盘输入任意数,调用函数来判断是否为素数(指在大于1的自然数中,除了1和它本身以外不再有其他因 数的自然数),如11、13等。 (0,1,负数不是素数)
时间: 2023-10-28 18:14:17 浏览: 89
下面是一个Python实现的示例代码,可以判断用户输入的任意数是否为素数:
```python
def is_prime(num):
if num <= 1: # 0,1,负数不是素数
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
函数is_prime()的实现比较简单,使用了一个for循环来遍历2到sqrt(num)之间的所有数,如果num能被其中的任意一个数整除,就说明num不是素数,返回False。如果遍历完了所有可能的因子都没有找到能整除num的数,说明num是素数,返回True。
在主程序中,首先从键盘输入一个整数num,然后调用is_prime()函数来判断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("不是素数")
```
希望我的回答对您有所帮助!
阅读全文