编写一个Python程序,接受一个整数作为输入,并检查它是否是质数。质数只能被1和它自身整除
时间: 2024-11-13 14:42:13 浏览: 5
Python例题(一) 输入一个正整数判断是不是素数
要编写一个Python程序来判断一个整数是否为质数,你可以参照以下代码:
```python
def is_prime(n):
"""检查一个数字是否为质数"""
if n <= 1: # 质数定义排除1
return False
elif n == 2: # 2是唯一的偶数质数
return True
elif n % 2 == 0: # 偶数除了2以外不是质数
return False
else: # 检查从3到sqrt(n)之间的因子
sqrt_n = int(n ** 0.5)
for j in range(3, sqrt_n + 1, 2): # 只需检查奇数因子
if n % j == 0:
return False
return True
# 获取用户输入并检查质数
if __name__ == '__main__':
try:
num = int(input('请输入一个大于1的正整数:'))
if is_prime(num):
print(f"{num} 是质数")
else:
print(f"{num} 不是质数")
except ValueError:
print("输入无效,请输入一个正整数")
```
在这个程序中,我们首先定义了一个`is_prime`函数,它会检查输入的数字是否满足质数条件。如果输入的数字小于等于1,或者可以被2整除(除了2),那么就返回False;否则,我们会检查这个数字是否有其他奇数因子,如果有,则不是质数,否则它是质数。
阅读全文