素数判断(v1) 设计一个函数prime,参数为一个整数x,函数的功能是判断x是否为素数,如果是返回True,否则返回False。在主程序中,给出一组数,调用prime判断是否为素数,并输出每个数的判定结果
时间: 2024-02-10 21:10:25 浏览: 64
可以使用之前写过的判断素数的代码,将其封装成一个函数:
```
def prime(x):
if x < 2:
return False
else:
for i in range(2, x):
if x % i == 0:
return False
return True
```
这个函数接受一个整数x作为参数,如果x小于2,直接返回False。否则,遍历2到x-1之间的所有整数,如果x能被其中任意一个整数整除,就返回False,否则返回True。
在主程序中,给出一组数,调用prime函数判断是否为素数,并输出每个数的判定结果:
```
nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
for num in nums:
if prime(num):
print("{}是素数".format(num))
else:
print("{}不是素数".format(num))
```
这段代码中,首先定义了一个整数序列nums,然后遍历这个序列中的每个整数,调用prime函数判断是否为素数,并输出判定结果。
相关问题
素数判断(v1) 设计一个函数prime,参数为一个整数x,函数的功能是判断x是否为素数,如果是返回True,否则返回False。在主程序中,给出一组数,调用prime判断是否为素数,并输出每个数的判定结果
好的,下面是实现素数判断的代码(使用了试除法):
```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函数进行判断,并输出结果。
希望这个代码能够解决你的问题。
阅读全文