为什么我的用户定义函数的return语句在某些情况下不起作用？

Question

我的素数检查功能显示9,15等不是素数。 我的代码是：

#include<iostream>
#include<cstdio>
using namespace std;
int prime_function(int num, int i);
int main(){
    int num,flag=0;
    while (cin>>num){
        if(num!=1){
            flag=prime_function(num,2);
            if(flag==0)
                printf("%d isn't a prime.\n",num);
            else {
                printf("%d is a prime.\n",num);
            }   
        }
        else {
            printf("%d is a prime.\n",num);
        }
    }
    return 0;
}

int prime_function(int num, int i)
{
    if(num%i==0){
        printf("when num mod i == 0, num=%d    i=%d\n",num,i);
        return 0;//This Statement doesn't work for like num=9,15...
    }
    else if((i*i)+1<=num){
        printf("when num mod i != 0, num=%d    i=%d\n",num,i);
        prime_function(num,++i);
    }
    printf("Going to main function.\n");
    return 1;
}

我对代码进行了图形化处理，以便可以轻松发现错误。 当我输入9时，程序显示如下：

when num mod i != 0, num=9    i=2
when num mod i == 0, num=9    i=3
Going to main function.
Going to main function.
9 is a prime.

它应该打印“转到主要功能”。 一次，然后进入主要功能。 但是它并没有经过整个功能，然后进入主功能。 谁能帮助我解决这个问题？

Answer 1

代替

prime_function(num,++i);

你要

return prime_function(num,++i);

Answer 2

您需要检查对prime_function的递归调用的返回值； 目前，它的返回值被忽略，如果不需要，该函数将返回true。

else if((i*i)+1<=num){
    printf("when num mod i != 0, num=%d    i=%d\n",num,i);
    if (!prime_function(num,++i))
         return 0;
}