C语言使用递归判断一个数是否是素数

//思路是，把判断一个数是否是素数拆封为

//该数字与大于等于2的每一个数求余直到它本身

//此时使用循环的方法非常简单，强行用递归的话可以理解为

//把问题拆分为一个数是否可以被任意（小于他大于1）的一个数字整除

#include <stdio.h>
int jie(int n, int i) //传递两个参数的意义为保证N永远为被求数
{    
    if (n <= 2 || i == n - 1)
    {
        return 1;
    }
    if (n % i == 0)
    {
        return 0;
    }
    jie(n, i + 1);
}
int main()
{
    int n;
    scanf_s("%d", &n);
    if (jie(n, 2) == 1)//素数打印YES，不是答应NO
    {
        printf("yes");
    }
    else
    {
        printf("no");
    }
    return 0;
}