设计一个函数prime,参数为一个整数x,函数的功能是判断x是否为素数,如果是返回True,否则返回False。在主程序中,给出一组数,调用prime判断是否为素数,并输出每个数的判定结果
时间: 2024-02-09 09:13:33 浏览: 18
可以按照以下方式实现函数`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
```
函数`prime`的主要思路是:如果x小于2,则x不是素数;否则从2到x的平方根进行遍历,如果存在某个数可以整除x,则x不是素数,否则x是素数。需要注意的是,在判断x是否为素数时,只需要遍历到x的平方根即可,这是因为如果x可以分解为两个大于其平方根的数的乘积,那么这两个数中至少有一个小于其平方根,否则它们的乘积会大于x。
接下来,在主程序中可以如下调用函数`prime`:
```python
nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
for num in nums:
if prime(num):
print(num, "是素数")
else:
print(num, "不是素数")
```
输出结果如下:
```
1 不是素数
2 是素数
3 是素数
4 不是素数
5 是素数
6 不是素数
7 是素数
8 不是素数
9 不是素数
10 不是素数
```
对于给定的每个数,调用函数`prime`进行判断,并输出结果。
相关问题
Python 判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False
可以使用以下代码实现:
```python
def is_prime(n):
"""
判断一个数是否为素数
"""
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
```
代码中首先判断输入的数是否小于等于1,因为小于等于1的数都不是素数。然后从2开始遍历到n的平方根,如果n能够被任何一个数整除,说明n不是素数,返回False。如果遍历完所有可能的因数都没有找到能整除n的因数,那么n就是素数,返回True。
判断素数的函数,接收一个正整数为参数,参数是素数时返回True,否则返回False。
以下是一个判断素数的函数的 Python 代码:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
这个函数接收一个正整数 n 作为参数,如果 n 是素数,则返回 True,否则返回 False。