编写函数判断一个数是否是质数,在主程序中实现输入、输出。
时间: 2023-04-26 14:02:50 浏览: 105
以下是一个Python编写的判断质数的函数:
```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
```
主程序中可以实现输入一个数,然后调用is_prime函数判断是否是质数,最后输出结果。例如:
```python
num = int(input("请输入一个整数:"))
if is_prime(num):
print(num, "是质数")
else:
print(num, "不是质数")
```
相关问题
python三、函数程序设计(共30分) 编写函数判断一个数是否为素数,并从键盘输入一个数调用该函数,验证输出结果。
可以参考以下代码:
```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
# 从键盘输入一个数
num = int(input("请输入一个数:"))
# 调用函数判断是否为素数
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
```
函数 `is_prime()` 判断一个数是否为素数,如果是素数返回 `True`,否则返回 `False`。
在主程序中,通过 `input()` 函数从键盘输入一个数,并将其转换为整数类型。然后调用 `is_prime()` 函数判断该数是否为素数,根据函数返回值输出结果。
注意:本题并未对输入的数进行范围限制,如果输入的数过大,程序运行时间可能会很长,甚至超时。
编写一个函数,判断一个数是否为素数。 主程序调用该函数输出[2,m]之间的素数(如果在该区间找不到素数,则不输出),m由用户输入,输出格式再裁判测试程序中已经给出。
以下是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
m = int(input("请输入一个整数m:"))
prime_list = []
for i in range(2, m+1):
if is_prime(i):
prime_list.append(i)
if len(prime_list) == 0:
print("在[2,{}]之间找不到素数。".format(m))
else:
print("[2,{}]之间的素数为:".format(m))
for prime in prime_list:
print(prime, end=" ")
```
该函数先判断一个数是否小于2,如果小于2,则不是素数。然后从2开始遍历到该数的平方根,如果存在一个数可以整除该数,则该数不是素数。最后返回True表示该数是素数。
主程序中,首先让用户输入一个整数m,然后遍历[2,m]区间内的整数,如果是素数则加入素数列表中。最后根据素数列表的长度判断是否有素数,并输出素数列表。
阅读全文