编写一个函数,判断其是否是素数,在主程序中调用函数,从键盘输入一个整数,调用函数进行判断,是素数时输出该数是素数,否则输出不是素数。
时间: 2024-09-19 20:10:06 浏览: 80
历年计算机三级考试题库.pdf
确定一个整数是否为素数(质数)的一个简单方法是检查它能否被2到其平方根之间的任何一个整数整除。如果都不能整除,则它是素数。下面是一个Python函数实现这一功能:
```python
import math
def is_prime(n):
if n <= 1: # 1不是质数,0更不用说了
return False
elif n == 2: # 2是最小的质数
return True
elif n % 2 == 0: # 偶数除了2以外都不是质数
return False
else: # 检查奇数因子
for i in range(3, int(math.sqrt(n)) + 1, 2): # 只需考虑奇数
if n % i == 0:
return False
return True
# 主程序
num = int(input("请输入一个整数:"))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
#
阅读全文