编写函数,判断某个整数是否是素数。要求定义main函数,从键盘行输入整数的个数,并
时间: 2023-09-17 11:03:49 浏览: 304
历年计算机三级考试题库.pdf
要编写一个函数来判断一个整数是否是素数,可以定义一个is_prime函数,它接受一个整数作为参数,返回一个布尔值,表示该整数是否是素数。然后,在main函数中从键盘读取整数个数,并逐个判断这些整数是否是素数。
以下是一个示例代码:
```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
def main():
# 从键盘读取整数的个数
num_count = int(input("请输入整数的个数:"))
# 逐个判断输入的整数是否是素数
for i in range(num_count):
num = int(input("请输入第{}个整数:".format(i + 1)))
if is_prime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
# 调用main函数开始执行
main()
```
这段代码通过一个is_prime函数来判断一个整数是否是素数。在main函数中,先从键盘读取整数的个数,然后利用一个循环逐个读取这些整数,并调用is_prime函数来判断是否是素数,最后打印结果。注意,is_prime函数的判断方法是通过从2开始,逐个尝试除数,如果能整除,则该整数不是素数,否则是素数。同时,为了提高效率,循环中只需要尝试到√num即可,因为如果存在大于√num的除数,一定会对应存在一个小于√num的除数。
阅读全文