编写一个函数判断素数

以下是 Python 代码实现：

def is_prime(n):
    """
    判断一个数是否为素数
    """
    if n < 2:  # 小于2的数不是素数
        return False
    for i in range(2, int(n**0.5)+1):  # 只需遍历到 n 的平方根
        if n % i == 0:
            return False
    return True

该函数接受一个数 `n` 作为参数，如果 `n` 是素数则返回 `True`，否则返回 `False`。

该函数的实现思路是，先判断 `n` 是否小于 2，若小于 2 则直接返回 `False`，因为小于 2 的数都不是素数。接着使用一个 for 循环遍历 2 到 `n` 的平方根之间的所有整数，判断是否能够被 `n` 整除，若能则说明 `n` 不是素数，返回 `False`。如果整个循环都没有返回 `False`，则说明 `n` 是素数，返回 `True`。

相关问题

编写一个函数判断质数

好的，以下是一个判断质数的函数（Python 3）：

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

该函数接受一个参数n，判断n是否为质数，如果是则返回True，否则返回False。函数首先判断n是否小于2，因为小于2的数字都不是质数。然后从2到n的平方根遍历所有数字，如果n能被其中一个数字整除，则说明n不是质数，否则n是质数。

编写一个函数，c语言函数判断素数

在C语言中，编写一个函数用于判断一个整数是否为素数，可以按照以下步骤设计：

#include <stdbool.h> // 使用布尔型

// 定义一个函数，输入是一个整数n，返回值为布尔型（true表示素数，false表示非素数）
bool is_prime(int n) {
    // 素数的定义：大于1的自然数，除了1和它本身以外不再有其他因数
    if (n <= 1) { // 小于等于1的数不是素数
        return false;
    }
    
    // 检查到sqrt(n)，因为一个合数必定有一个因子小于或等于它的平方根
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) { // 如果找到n的除数，说明n不是素数
            return false;
        }
    }

    // 如果没有找到除数，那么n就是素数
    return true;
}

// 示例：检查数字5是否是素数
int main() {
    int num = 5;
    if (is_prime(num)) {
        printf("%d is a prime number.\n", num);
    } else {
        printf("%d is not a prime number.\n", num);
    }
    return 0;
}