编写一个函数判断素数

下面是 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

该函数接受一个正整数n作为参数，返回一个布尔值，表示n是否为素数。如果n小于2，函数直接返回False。否则，函数遍历从2到n的平方根的所有整数，检查它们是否能够整除n，如果能够整除，则n不是素数，函数返回False。如果遍历结束后都没有找到能够整除n的整数，说明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语言中，我们可以编写一个函数来检查一个给定的数字是否是素数。下面是一个简单的函数实现，它利用了质数的基本性质：除了1和本身以外，没有其他正因子。

#include <stdio.h>

// 函数声明
int isPrime(int num);

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

// 判断素数的函数
int isPrime(int num) {
    // 素数大于1
    if (num <= 1) {
        return 0;
    }

    // 检查从2到sqrt(num)，因为一个非素数必定有一个小于等于它的平方根的因子
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0; // 如果找到因子，说明不是素数
        }
    }
    return 1; // 如果没找到因子，那么它是素数
}