编写函数prime,判断一个正整数是否为素数。调用该函数判断从键盘中输入的数是否为素数。素数也称质数,是指只能被1和它本身整除的数。
时间: 2024-12-16 16:31:55 浏览: 6
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在编写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}不是素数")
阅读全文