C语言 判断任意一个输入的正整数M是否为素数

可以使用以下算法来判断一个正整数M是否为素数：

1. 如果M小于2，那么它不是素数；
2. 如果M等于2，那么它是素数；
3. 如果M是偶数，那么它不是素数；
4. 对于从3开始的奇数k，如果k的平方大于M，那么M是素数；否则，如果M能被k整除，那么它不是素数。

下面是一个示例代码实现：

#include <stdio.h>

int is_prime(int M) {
    if (M < 2) {
        return 0;
    } else if (M == 2) {
        return 1;
    } else if (M % 2 == 0) {
        return 0;
    } else {
        for (int k = 3; k * k <= M; k += 2) {
            if (M % k == 0) {
                return 0;
            }
        }
        return 1;
    }
}

int main() {
    int M;
    printf("请输入一个正整数：");
    scanf("%d", &M);
    if (is_prime(M)) {
        printf("%d是素数\n", M);
    } else {
        printf("%d不是素数\n", M);
    }
    return 0;
}

在该示例中，我们定义了一个名为`is_prime`的函数来判断一个正整数是否为素数。在`main`函数中，我们首先读取一个正整数M，然后调用`is_prime`函数来判断M是否为素数，并输出相应的结果。