用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;
}

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

相关问题

用C语言判断一个给定的正整数是否素数。 输入格式： 输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。 输出格式： 对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

在C语言中，我们可以编写一个函数来判断一个正整数是否为素数。首先，我们知道素数定义为只有1和它本身两个正因数的大于1的自然数。下面是一个简单的程序示例：

#include <stdio.h>

// 判断是否为素数的辅助函数
int isPrime(int num) {
    if (num <= 1) // 1不是素数，0也不是
        return 0;
    for (int i = 2; i * i <= num; i++) { // 只需检查到根号n即可
        if (num % i == 0)
            return 0; // 如果找到因子，就不是素数
    }
    return 1; // 没有找到因子，所以是素数
}

int main() {
    int N;
    scanf("%d", &N);

    for (int i = 0; i < N; i++) {
        int num;
        scanf("%d", &num);
        if (isPrime(num))
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}

在这个程序中，`isPrime`函数用于递归地检查数字是否为素数，从2开始一直除到该数的平方根，如果找到能整除它的数，那就不是素数。主函数部分读取用户输入的每一个正整数，并调用`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 不是素数。