写一个Python程序 编写一个函数,判断参数m是否是素 数,如果是素数,返回 True,否则返 回False。
时间: 2024-04-29 22:26:09 浏览: 57
函数 可以判断一个数是不是素数
好的,下面是Python程序的代码:
```python
def is_prime(m):
if m <= 1:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
```
这个函数的实现原理是,如果一个数m不是素数,那么一定可以写成n1 * n2的形式,其中n1和n2都不等于1和m,因此只需要从2到m的平方根的范围内遍历,判断m是否能被这些数整除即可。如果m不能被任何一个数整除,就说明m是素数,返回True;否则返回False。
阅读全文