一个大于1且小于100000000的整数m。如果m是素数，输出“prime”，否则请输出“not prime”。 请注意不需要输出引号，行尾输出换行。C语言

### 回答1：
以下是一个 C 语言程序，可以实现你所需的功能：

#include <stdio.h>

int is_prime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i*i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m;
    scanf("%d", &m);
    if (is_prime(m)) {
        printf("prime\n");
    } else {
        printf("not prime\n");
    }
    return 0;
}

其中 `is_prime` 函数用于判断一个数是否为素数，如果是，则返回 `1`，否则返回 `0`。在 `main` 函数中，首先读入一个整数 `m`，然后调用 `is_prime` 函数判断该数是否为素数，并输出相应的结果。注意最后需要输出一个换行符。

### 回答2：
首先需要定义一个函数来判断一个数是否为素数。素数是只能被1和自身整除的数。

#include <stdio.h>

int isPrime(int num)
{
    int i;
    if (num <= 1) {
        return 0;
    }
    for (i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int m;
    scanf("%d", &m);
    if (isPrime(m)) {
        printf("prime\n");
    } else {
        printf("not prime\n");
    }
    return 0;
}

以上程序定义了一个isPrime函数来判断一个数是否为素数。主函数中首先输入一个数m，然后调用isPrime函数进行判断。如果isPrime函数返回值为1，表示m是素数，输出"prime"。如果isPrime函数返回值为0，表示m不是素数，输出"not prime"。

### 回答3：
给定一个大于1且小于100000000的整数m，我们需要判断m是不是素数。素数是指除了1和它本身之外没有其他因数的自然数。

我们可以使用以下算法来判断素数：
1. 首先判断m是否小于2，如果是，则输出"not prime"。
2. 如果m等于2，则输出"prime"。
3. 如果m是偶数且不等于2，则输出"not prime"。因为除了2以外的偶数都不是素数。
4. 对于其他大于2的整数m，从2开始到m的平方根之间的每个数i，判断m是否可以整除i。如果m可以整除i，则输出"not prime"，退出循环。
5. 如果没有在循环中输出"not prime"，则输出"prime"。

下面是用C语言实现的代码：

#include <stdio.h>
#include <math.h>

int main() {
    int m;
    printf("Please enter an integer (1 < m < 100000000): ");
    scanf("%d", &m);

    if (m < 2) {
        printf("not prime\n");
    } else if (m == 2) {
        printf("prime\n");
    } else if (m % 2 == 0) {
        printf("not prime\n");
    } else {
        int limit = sqrt(m);
        for (int i = 3; i <= limit; i += 2) {
            if (m % i == 0) {
                printf("not prime\n");
                return 0;
            }
        }
        printf("prime\n");
    }

    return 0;
}

在上面的代码中，我们先获取用户输入的整数m，然后按照前面的算法进行判断，并输出结果。