2. 编写一个函数，判断一个整数是不是素数 编程提示： （1）编写一个函数prime(n)，形参为整型、函数也返回整型值； （2）若n是素数，则返回1，否则返回0； （3）判断一个整数是否为素数的方法可参考教材例6.8； （4）在main函数中，输入一个整数，调用prime函数，判断此整数是否为素数，并输出结果。

好的，这是一个简单的数学问题。以下是函数的代码实现：

#include <stdio.h>

int prime(int n) {
    int i;
    if(n <= 1) return 0; // 1不是素数
    for(i=2; i<n; i++) {
        if(n%i == 0) return 0; // 如果n能够整除i，n不是素数
    }
    return 1; // 如果n不能够被2~n-1中的任何一个整数整除，n是素数
}

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

在这个程序中，我们定义了一个名为prime的函数，其参数是一个整数n，返回一个整数值。如果n是素数，则返回1，否则返回0。在主函数中，我们输入一个整数n，然后调用prime函数来判断n是否是素数，并输出结果。

相关问题

编程实现：编写函数判断一个整数是否为素数

要判断一个整数是否为素数，可以通过编写一个函数来实现。素数是指大于1的自然数，除了1和它本身外，不能被其他自然数整除。以下是一个用Python编写的判断素数的函数示例：

def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

# 示例使用
number = 29
if is_prime(number):
    print(f"{number} 是素数")
else:
    print(f"{number} 不是素数")

这个函数的工作原理如下：
1. 首先排除小于等于1的数，因为它们不是素数。
2. 然后检查2和3，因为它们是素数。
3. 接着排除能被2和3整除的数。
4. 最后，使用一个循环检查从5开始的所有可能的因子，直到检查到`sqrt(n)`。如果在这个过程中找到任何因子，则该数不是素数。

Java编写is prime函数，判断一个整数n是否为质数

在Java中，你可以创建一个名为`isPrime`的函数来判断一个整数n是否为质数。质数是指只有1和它本身两个正因数的自然数。以下是实现这个功能的一个简单示例：

public class PrimeChecker {
    public static boolean isPrime(int n) {
        if (n <= 1) { // 0和1不是质数
            return false;
        }
        for (int i = 2; i <= Math.sqrt(n); i++) { // 只需检查到n的平方根即可
            if (n % i == 0) { // 如果n能被i整除，则n不是质数
                return false;
            }
        }
        return true; // 否则，n是质数
    }

    public static void main(String[] args) {
        int num = 17; // 测试数字
        System.out.println(num + " 是质数吗? " + isPrime(num));
    }
}