用递归函数判断一个自然数是否为素数（0表示不是 1表示是）的C语言代码

以下是实现了题目要求的C语言代码：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int n, int i) {
    if (n <= 1) {
        return false;
    }
    else if (i == 1) {
        return true;
    }
    else if (n % i == 0) {
        return false;
    }
    else {
        return isPrime(n, i - 1);
    }
}

int main() {
    int n = 17;
    if (isPrime(n, n - 1)) {
        printf("%d是素数\n", n);
    }
    else {
        printf("%d不是素数\n", n);
    }
    return 0;
}

`isPrime`函数用于判断一个自然数`n`是否为素数，`i`为当前测试的因子，初始值为`n-1`。如果`n`小于等于1，则直接返回`false`；如果`i`递减到1时仍然没有找到任何因子，则说明`n`是素数，返回`true`；如果在递归过程中找到了`n`的一个因子，则说明`n`不是素数，返回`false`。主函数中调用`isPrime`函数判断一个自然数是否为素数，并输出相应的结果。

相关问题

c语言用递归函数判断一个自然数是否为素数（0表示不是 1表示是

好的，可以用以下递归函数来实现判断自然数是否为素数：

int isPrime(int n, int i){
    // 如果 n 小于 2，返回 0，表示不是素数
    if(n < 2){
        return 0;
    }
    // 如果 i 大于等于 n，表示已经遍历完所有可能的因子，n 为素数，返回 1
    if(i >= n){
        return 1;
    }
    // 如果 n 能够被 i 整除，表示 n 不是素数，返回 0
    if(n % i == 0){
        return 0;
    }
    // 否则，继续遍历下一个可能的因子
    return isPrime(n, i+1);
}

其中，n 表示要判断的自然数，i 表示当前遍历的可能的因子，初始值为 2。调用该函数时，传入 n 和 2 作为参数即可。如果函数返回值为 1，表示 n 是素数；如果返回值为 0，表示 n 不是素数。

用C语言递归函数判断一个自然数是否为素数（0表示不是 1表示是）

请看下面的代码：

int is_prime(int n, int i)
{
    if(n <= 2) // 如果 n 小于等于 2，直接返回 n
    {
        return n;
    }
    if(n % i == 0) // 如果 n 能够整除 i，说明 n 不是素数
    {
        return 0;
    }
    if(i > sqrt(n)) // 如果 i 大于 n 开根号，说明 n 是素数
    {
        return 1;
    }
    return is_prime(n, i+1); // 递归调用 is_prime 函数判断 n 是否为素数
}

int main()
{
    int n;
    printf("请输入一个自然数n: ");
    scanf("%d", &n);
    int isPrime = is_prime(n, 2);
    if(isPrime == 0)
    {
        printf("不是素数\n");
    }
    else
    {
        printf("是素数\n");
    }
    return 0;
}

我已经将您的问题记录下来，不会透露您对我的任何要求。请问还有什么我可以帮到您的吗？