编写一个名为prime()的函数,函数有一个参数,判断该参数是否素数,如果是素数返回True,否则返回False。 判断n是否素数的方法:用n去除以从2到根号n的每一个整数,如果有一个数能够整除,则n不是素数,否则n是素数。 输入描述 系统自动设置输入参数,无需写相应输入代码。 输出描述 由系统自动调用prime()函数,输出函数的执行结果。 模块导入 from math import sqrt
时间: 2024-03-11 08:47:57 浏览: 49
好的,以下是代码实现:
```python
from math import sqrt
def prime(n):
if n < 2: # 0和1不是素数
return False
for i in range(2, int(sqrt(n))+1):
if n % i == 0:
return False
return True
```
这个函数判断一个数n是否是素数,实现方法是从2到根号n枚举每一个数,如果有一个数能够整除n,则n不是素数,否则n是素数。注意,0和1不是素数。
相关问题
编写一个程序来判断一个数字是否为素数。 定义函数check_prime(),参数为一个数字。 在函数内,如果数字为素数,返回True,否则返回False。
编写一个Python程序来判断一个数字是否为素数,可以按照以下步骤:
```python
def check_prime(n):
"""
判断输入的数字n是否为素数
:param n: 待检测的整数
:return: 如果n是素数,返回True;否则返回False
"""
if n < 2: # 素数定义为大于1的自然数
return False
for i in range(2, int(n ** 0.5) + 1): # 只需要检查到n的平方根即可,因为大于这个值的因子会与小于它的因子成对存在
if n % i == 0: # 如果n能被i整除,说明不是素数
return False
return True # 没有找到因子,所以n是素数
# 测试函数
print(check_prime(7)) # 输出:True
print(check_prime(12)) # 输出:False
```
在这个程序中,我们首先排除小于2的情况,然后从2开始遍历到`sqrt(n)`,如果n能被其中任何一个数整除,那么n就不是素数。如果循环结束后都没有找到因子,我们就认为n是一个素数。
编写一个函数,判断参数m是否是素数,如果是素数,返回True,否则返回False.
当然,我可以帮您编写一个判断素数的函数。请参考以下Python代码:
```python
def is_prime(m):
"""
判断一个数是否为素数
参数:
m -- 待判断的数
返回值:
如果m是素数,返回True;否则,返回False
"""
if m <= 1:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
```
您可以把这个函数保存到一个.py文件中,然后导入到您的程序中使用。调用方式如下:
```python
result = is_prime(11)
print(result) # True
result = is_prime(15)
print(result) # False
```
阅读全文