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

判断一个正整数M是否为素数，可以从2到sqrt(M)枚举每个数，判断是否能整除M。如果存在一个小于等于sqrt(M)的数能整除M，则M不是素数，否则M是素数。

以下是Python代码实现：

import math

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

这里使用了math库中的sqrt函数来计算平方根，减少了时间复杂度。

相关问题

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是否为素数，并输出相应的结果。

C语言 2输入任意正整数m，判断其是否为素数 的代码

以下是判断一个正整数是否为素数的C语言代码：

#include <stdio.h>

int main() {
    int m, i, isPrime = 1;

    printf("请输入一个正整数：");
    scanf("%d", &m);

    for (i = 2; i <= m / 2; ++i) {
        if (m % i == 0) {
            isPrime = 0;
            break;
        }
    }

    if (isPrime)
        printf("%d是素数！", m);
    else
        printf("%d不是素数！", m);

    return 0;
}

当然，你也可以将判断素数的逻辑封装成一个函数，然后在主函数中调用该函数。