我的主要检查功能显示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.
应该打印“转到主要功能”。一次然后来主要功能。但它没有并经历整个功能,然后是主要功能。任何人都可以帮我解决这个问题吗?
答案 0 :(得分:2)
而不是
prime_function(num,++i);
你想要
return prime_function(num,++i);
答案 1 :(得分:1)
您需要检查递归调用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;
}