用C预言编写函数prime（m）判断m是否为素数，当M为素数时返回1，否则返回0

下面是用C语言编写的判断一个数是否为素数的函数：

int prime(int m) {
    int i;
    if (m < 2) { //小于2的数都不是素数
        return 0;
    }
    for (i = 2; i <= m / 2; i++) { //从2开始到m/2循环判断是否有因子
        if (m % i == 0) { //如果有因子，m不是素数
            return 0;
        }
    }
    return 1; //否则是素数
}

该函数首先判断m是否小于2，如果小于2，直接返回0。然后从2开始到m/2循环判断是否有因子，如果有因子，m不是素数，返回0；否则，m是素数，返回1。

相关问题

c语言编写函数prime判断m是否为素数当m为素数时返回1，否则返回0

好的，这个问题我可以回答。以下是 prime 函数的代码：

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语言编写的函数：

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 语言编写的函数实现：

def prime(m):
    if m <= 1:
        return 0

    for i in range(2, m):
        if m % i == 0:
            return 0

    return 1

以上就是一个简单的判断素数的函数实现。