编写函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。
时间: 2023-08-26 09:02:46 浏览: 175
C语言程序设计-判断m是否为素数;
5星 · 资源好评率100%
### 回答1:
可以使用以下代码实现:
def prime(m):
if m < 2:
return 0
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return 0
return 1
其中,首先判断m是否小于2,因为小于2的数都不是素数。然后从2开始遍历到m的平方根,如果m能够被任意一个数整除,则m不是素数,返回0;否则m是素数,返回1。
### 回答2:
素数是只能被1和本身整除的正整数。编写函数prime(m)可以判断m是否为素数。下面是一个用Python语言编写的函数:
```python
def prime(m):
if m < 2: # 小于2的数不是素数
return 0
for i in range(2, int(m ** 0.5) + 1): # 从2到m的平方根进行遍历
if m % i == 0: # m能被i整除,不是素数
return 0
return 1 # 遍历完所有可能的因子,m没有被整除,是素数
```
在函数中,首先判断m是否小于2,因为小于2的数都不是素数,直接返回0。
然后从2开始遍历到m的平方根(int(m ** 0.5) + 1),遍历的目的是找到一个能整除m的因子。如果找到一个能整除m的因子,即m%i==0,那么m不是素数,返回0。
如果遍历完所有可能的因子,都没有找到能整除m的因子,那么m是素数,返回1。
这样就可以使用函数prime(m)来判断一个数m是否为素数,返回1表示是素数,返回0表示不是素数。
### 回答3:
编写函数 prime(m),判断 m 是否为素数,当 m 为素数时返回 1,否则返回 0。
素数(质数)指的是大于1且只能被1和自身整除的数。
我们可以用以下的思路来判断一个数是否为素数:
1. 首先判断 m 是否小于或等于 1,如果是,则直接返回 0,因为 1 不是素数。
2. 然后遍历从 2 到 m-1 的所有数,判断 m 是否能被其中的任何数整除。
- 如果找到任何一个能整除 m 的数,说明 m 不是素数,则返回 0。
- 如果找不到能整除 m 的数,说明 m 是素数,则返回 1。
下面是用 Python 语言编写的函数实现:
```python
def prime(m):
if m <= 1:
return 0
for i in range(2, m):
if m % i == 0:
return 0
return 1
```
以上就是一个简单的判断素数的函数实现。
阅读全文