python以下程序用于实现:输入一个数,判断其是否为素数。 可用以下输入输出样例测试程序是否正确 输入样例1: 输入一个数 5 输出样例1: 输出判断结果: 5 是素数 输入样例2: 输入一个数 12 输出样例2: 输出判断结果: 12 不是素数
时间: 2024-12-18 15:31:25 浏览: 3
Python 程序可以使用循环和条件语句来检查一个数是否为素数。下面是一个简单的实现:
```python
def is_prime(num):
if num <= 1: # 素数大于1
return False
elif num == 2: # 2是唯一的偶数素数
return True
elif num % 2 == 0: # 偶数除以2余数为0,不是素数
return False
else:
for i in range(3, int(num**0.5) + 1, 2): # 只需要检查到num的平方根即可,因为大于这个值的因子都是成对出现的
if num % i == 0:
return False
return True
# 测试函数
input_num = int(input("输入一个数: "))
result = "是素数" if is_prime(input_num) else "不是素数"
print(f"输出判断结果: {input_num} {result}")
# 输入样例测试
# 输入样例1:输入一个数 5
# 输出样例1:输出判断结果: 5 是素数
# 输入样例2:输入一个数 12
# 输出样例2:输出判断结果: 12 不是素数
```
在这个程序中,`is_prime` 函数首先排除小于等于1的数以及偶数(除了2以外),然后只检查奇数作为潜在因子。如果找到能整除该数的因子,那么它就不是素数;否则它是素数。
你可以运行上面的代码并输入相应的数字测试其功能。
阅读全文