编写一个名为prime()的函数,函数有一个参数,判断该参数是否素数,如果是素数返回True,否则返回False。 判断n是否素数的方法:用n去除以从2到根号n的每一个整数,如果有一个数能够整除,则n不是素数,否则n是素数。 输入描述 系统自动设置输入参数,无需写相应输入代码。 输出描述 由系统自动调用prime()函数,输出函数的执行结果。 模块导入 from math import sqrt
时间: 2024-03-11 09:47:57 浏览: 44
Python判断一个数是否为素数
好的,以下是代码实现:
```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不是素数。
阅读全文