要求函数返回比形参大的最小的素数,但我这样调用,j永远等于n,如何更改

Question

#include  "stdio.h"
int  fun(int n)
{
    int i, j = n, pd = 1;
    for (i = 2; i < n; i++) {
        if (j % i == 0) {
            pd = 0;
        }
    }
    if (pd == 1) {
        return j;
    }
    else
        fun(j + 1);
}
void  main()
{
    int n;
    scanf("%d", &n);
    printf("%d", fun(n));
}

Answer 1

把j=n改成j=n+1应该就行了

#include  "stdio.h"
int  fun(int n)
{
    int i, j = n+1, pd = 1;
    for (i = 2; i < n; i++) {
        if (j % i == 0) {
            pd = 0;
        }
    }
    if (pd == 1) {
        return j;
    }
    else
        return fun(j + 1);
}
void  main()
{
    int n;
    scanf("%d", &n);
    printf("%d", fun(n));
}