编写一个函数prime，判断一个正整数是否是素数，如果是素数，函数返回1，否则返回0

以下是Python语言的函数实现：

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

函数接受一个正整数n作为参数，判断n是否是素数。如果n小于2，直接返回0，因为小于2的整数都不是素数。然后从2开始循环到n的平方根（取整数部分），如果n能被其中任意一个整数整除，说明n不是素数，返回0。否则循环结束，说明n是素数，返回1。

相关问题

用c语言编写一个函数prime，判断一个正整数是否是素数，如果是素数，函数返回1，否则返回0

#include <stdio.h>

int prime(int n) {
    if (n <= 1) { // 1不是素数
        return 0;
    }
    for (int i = 2; i * i <= n; i++) { // 从2到根号n遍历
        if (n % i == 0) { // 如果n可以被i整除，说明n不是素数
            return 0;
        }
    }
    return 1; // n是素数
}

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

编写一个函数prime，判断一个正整数是否为素数，如果是素数，函数返回1，否则返回0。在主函数中输入一个正整数，调用prime判断它是否为素数并输出。

### 回答1：
以下是Python代码实现：

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

num = int(input("请输入一个正整数："))
if prime(num):
    print(num, "是素数")
else:
    print(num, "不是素数")

函数prime接受一个正整数n作为参数，如果n小于等于1，则直接返回0。否则，从2到n的平方根（向下取整）遍历，如果n能被其中任意一个数整除，则返回0，否则返回1。

在主函数中，先输入一个正整数num，然后调用prime函数判断它是否为素数。如果是素数，则输出“num是素数”，否则输出“num不是素数”。

### 回答2：
素数是指除了1和它本身，不能被其他数整除的正整数。编写一个判断素数的函数，可以先判断输入的正整数是否能被2到它本身-1的任意一个数整除，如果能，那么就不是素数，如果不能，那么就是素数。

下面的代码实现了这个函数：

#include <stdio.h>

int prime(int n) {
    int i;
    if (n <= 1) { // 如果n小于等于1，直接返回0
        return 0;
    }
    for (i = 2; i < n; i++) { // 从2到n-1遍历
        if (n % i == 0) { // 如果n能被i整除
            return 0; // 返回0表示不是素数
        }
    }
    return 1; // 如果n不能被2到n-1的任意一个数整除，说明它是素数，返回1
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    if (prime(n)) { // 如果prime(n)返回1，说明n是素数
        printf("%d是素数\n", n);
    } else { // 否则就不是素数
        printf("%d不是素数\n", n);
    }
    return 0;
}

运行程序，可以看到它可以正确地判断一个正整数是否是素数。例如，输入17，程序会输出“17是素数”。

### 回答3：
素数是指只能被1和自身整除的正整数。例如，2、3、5、7、11等都是素数，而4、6、8、9等不是素数。编写一个函数prime，就是为了判断一个正整数是否为素数。

首先，我们需要了解一下素数的特点。素数不能够被任何小于它的正整数整除。也就是说，如果一个数n是素数，那么在[2,n)范围内，不存在任何一个数可以整除它。

接下来，可以开始编写prime函数。首先，判断输入的正整数是否小于2，因为2是最小的素数，小于2的数都不是素数。然后，从2开始逐一判断，是否存在一个小于它的正整数能够整除该数，判断方法可以使用取余操作。如果存在能够整除该数的正整数，那么该数就不是素数，函数返回0。如果所有小于这个数的正整数都无法整除该数，那么该数就是素数，函数返回1。

函数prime的代码如下：

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

在主函数中，输入一个正整数，然后调用prime函数进行判断。如果prime函数返回1，说明输入的数是素数，输出“是素数”；如果prime函数返回0，说明输入的数不是素数，输出“不是素数”。

主函数的代码如下：

int main() {
int n;
cin >> n;
if (prime(n)) {
cout << "是素数" << endl;
} else {
cout << "不是素数" << endl;
}
return 0;
}

这样，就完成了判断一个正整数是否为素数的任务。