定义一个函数isprime,测试参数m是否是素数。
时间: 2024-12-13 16:25:56 浏览: 3
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
当然可以。在Python中,我们可以编写一个名为`is_prime`的函数,用于检查一个整数m是否为素数(只有两个正因数:1和本身)。下面是一个简单的实现示例:
```python
def is_prime(m):
"""
判断给定的整数m是否为素数
:param m: 待检验的整数
:return: 如果m是素数返回True,否则返回False
"""
if m < 2: # 素数定义排除0和1
return False
for i in range(2, int(m ** 0.5) + 1): # 只需检查到√m,因为大于√m的因子必然有一个小于√m
if m % i == 0: # 如果能被整除,则不是素数
return False
return True
# 测试函数
print(is_prime(7)) # 输出: True
print(is_prime(12)) # 输出: False
```
这个函数首先检查m是否小于2,然后遍历从2到m的平方根之间的整数,如果找到能整除m的数,那么m就不是素数。如果没有找到这样的数,m就被认为是素数。
阅读全文