输入一个大于3的整数n,判断它是否为素数。(输出yes/no) 例如,输入4,输出no; 输入7,输出yes。 错误输入,则输出error所有输出没有回车符号。
时间: 2024-10-14 18:16:38 浏览: 19
3_判断素数_yes_
判断一个大于3的整数n是否为素数的一种常见方法是通过试除法和一些优化。以下是Python代码实现:
```python
def is_prime(n):
if n <= 1 or (n % 2 == 0 and n > 2): # 检查小于等于1或偶数(除了2)
return 'no'
elif n == 2: # 特殊处理2,它是唯一的偶数质数
return 'yes'
else:
i = 3
while i * i <= n: # 只需测试到√n,因为超过该值的因子都会有一个对应的小于√n的因子
if n % i == 0:
return 'no'
i += 2 # 因为已经排除了偶数,所以每次增加2
return 'yes'
# 示例:
input_num = int(input("请输入一个大于3的整数: "))
output = is_prime(input_num)
print(output)
```
如果你输入 "4",程序会输出 "no";如果输入 "7",输出 "yes"。请注意,如果输入的是非数字,函数将返回 "error"。
阅读全文