编写一个函数判断一个正整数是否为素数

以下是Python语言的实现：

def is_prime(n):
    """
    判断一个正整数是否为素数
    """
    if n <= 1:
        return False
    # 从2到n-1遍历，判断能否整除n
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

解释一下实现思路：

- 如果n小于等于1，则不是素数，返回False。
- 从2到n-1遍历（不包括n），如果n能被任意一个数整除，则不是素数，返回False。
- 如果n不能被任何一个数整除，则是素数，返回True。

测试一下：

print(is_prime(2))   # True
print(is_prime(3))   # True
print(is_prime(4))   # False
print(is_prime(13))  # True
print(is_prime(15))  # False

相关问题

编写一个函数prime，判断一个正整数是否为素数。

好的，我可以帮你编写一个判断素数的函数。以下是函数代码：

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

该函数的思路是通过循环判断这个数是否能被除了1和其本身以外的数整除。如果可以，那么说明这个数不是素数，返回False；否则，这个数就是素数，返回True。

请注意，这个函数只接受正整数。如果输入非正整数，会返回False。

用C语言编写一个程序，编写一个函数prime，判断一个正整数是否为素数

下面是用C语言编写的判断正整数是否为素数的函数prime：

#include <stdio.h>

int prime(int n){
    int i;
    for(i=2;i<=n/2;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}

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

函数prime的作用是判断传入的正整数n是否为素数，如果是素数，则返回1，否则返回0。在函数中，我们从2开始遍历到n/2，判断n是否能被2到n/2中的任何一个数整除，如果能，则说明n不是素数，返回0；如果遍历完成后没有发现n可被整除的数，则说明n是素数，返回1。

在主函数中，我们首先输入一个正整数n，然后调用prime函数判断n是否为素数，根据prime函数的返回值输出相应的提示信息。