输入一个大于3的整数n,判断它是否为素数。(输出yes/no) 例如,输入4,输出no; 输入7,输出yes。 错误输入,则输出error。
时间: 2024-10-14 16:02:38 浏览: 48
输入一个大于3的整数n,判断是否为素数。
对于这个问题,我们可以编写一个简单的程序来判断一个大于3的整数是否为素数。以下是基本的步骤:
1. 首先,检查输入的数字n是否小于4,因为4不是素数,而所有小于2的数也不是。
2. 然后,遍历从2到sqrt(n)(n的平方根取整)的所有整数。如果n能被其中任何一个数整除,说明n不是素数,返回"no"。
3. 如果上述遍历结束后都没有找到能整除n的因子,那么n就是素数,返回"Yes"。
错误输入的情况包括输入非正整数或小于4的整数,这种情况下应输出"error"。
下面是一个简单的Python示例代码:
```python
import math
def is_prime(n):
if not isinstance(n, int) or n < 2:
return "error"
elif n == 2 or n == 3:
return "yes"
elif n % 2 == 0 or n == 1:
return "no"
else:
for i in range(3, int(math.sqrt(n)) + 1, 2):
if n % i == 0:
return "no"
return "yes"
# 测试
print(is_prime(4)) # 输出: no
print(is_prime(7)) # 输出: yes
```
阅读全文