写prime函数判断一个数是否是素数

一个简单的`prime`函数可以使用试除法来判断一个数是否为素数。以下是Python语言的一个示例：

def is_prime(n):
    if n <= 1:   # 0和1不是质数
        return False
    elif n == 2:  # 2是最小的质数
        return True
    elif n % 2 == 0:  # 偶数除了2外都不是质数
        return False
    else:           # 对于其他奇数，从3开始到它的平方根，检查是否有因子
        for i in range(3, int(n**0.5) + 1, 2):  # 只需要检查奇数因子
            if n % i == 0:
                return False
        return True

# 使用示例
print(is_prime(7))  # 输出：True
print(is_prime(10)) # 输出：False

这个函数首先排除了小于等于1的情况，接着处理特殊情况2，然后只检查奇数作为可能的因子，因为偶数（除2以外）不可能有奇数因子。如果找到任何一个因子，那么n就不是质数。

相关问题

c语言写一个函数判断一个数是否为素数

以下是一个判断一个数是否为素数的 C 语言函数：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }

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

    return true;
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);

    if (is_prime(n)) {
        printf("%d 是素数\n", n);
    } else {
        printf("%d 不是素数\n", n);
    }

    return 0;
}

该函数判断一个数 `n` 是否为素数，如果是素数则返回 `true`，否则返回 `false`。判断素数的方法是从 2 开始，依次判断 `n % 2`、`n % 3`、`n % 4`、……、`n % sqrt(n)` 是否等于 0，如果有一个等于 0，则说明 `n` 不是素数。如果没有发现任何一个能整除 `n` 的数，则说明 `n` 是素数。

编写函数判断一个数是否是素数

好的，我可以回答这个问题。以下是一个简单的 Python 代码段，可以用来判断一个数字是否为素数：

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

你可以把你要判断的数字作为参数传递给这个函数，如果返回值为 True，则表示该数字是素数，否则就不是素数。