编写函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0
时间: 2023-12-24 08:51:10 浏览: 110
好的,以下是对应的 Python 代码:
```python
def prime(m):
"""
判断一个数是否为素数
:param m: 待判断的数
:return: 是否为素数,1为素数,0为非素数
"""
if m < 2:
return 0
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return 0
return 1
```
使用方式:
```python
print(prime(11)) # 输出 1
print(prime(20)) # 输出 0
```
相关问题
c语言编写函数prime判断m是否为素数当m为素数时返回1,否则返回0
好的,这个问题我可以回答。以下是 prime 函数的代码:
```c
int prime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
如果 m 小于等于 1,直接返回 0。如果 m 大于 1,就从 2 开始循环,到 m 的平方根为止。如果发现存在能整除 m 的数,就返回 0,否则返回 1,表示 m 是素数。
编写函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。
### 回答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
```
以上就是一个简单的判断素数的函数实现。
阅读全文