素数判断(v1) 设计一个函数prime,参数为一个整数x,函数的功能是判断x是否为素数,如果是返回True,否则返回False。在主程序中,给出一组数,调用prime判断是否为素数,并输出每个数的判定结果
时间: 2024-02-17 09:01:40 浏览: 63
函数 可以判断一个数是不是素数
好的,下面是实现素数判断的代码(使用了试除法):
```python
def prime(x):
if x < 2:
return False
for i in range(2, int(x ** 0.5) + 1):
if x % i == 0:
return False
return True
# 测试
nums = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
for num in nums:
if prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
在上面的代码中,我们首先判断x是否小于2,因为2是最小的质数。然后从2开始到x的平方根(向下取整)之间的所有数进行试除,如果x能被其中的一个数整除,那么就不是素数,否则就是素数。最后在主程序中,我们给出了一组数,调用prime函数进行判断,并输出结果。
希望这个代码能够解决你的问题。
阅读全文