输出的结果怎么不对?

[MoonZhangyu]

//输出的质因子结果怎么不对,请帮忙改一下代码
#include <iostream.h>
#include <math.h>
bool check(int);
bool Primecheck(int);
void main()
{
cout<<"Prease input a num"<<endl;
int num;
cin>>num;
check(num);
if (check(num)) //true
cout<<"it is a prime"<<endl;
else //false
cout<<"it is not a prime"<<endl;
}

static bool check(int num)
{
for (int i=2; i<num; i++)
{
if (num%i==0)
{
if (Primecheck(i))
{
cout<<i<<endl;
}
return false;
}

}
return true;
}

static bool Primecheck(int i)
{
double a=i;
double sq=sqrt(a);
for (int j=2; j<=sq; j++)
{
if (i%j==0)
{
return false;
}
}
return true;
}

[晨星]

你怎么输出一个质因子就return了？

[WhatCanIdoing]

初步调试结果：正确啊

[WhatCanIdoing]

static bool check(int num)
{
for (int i=2; i<num; i++)
{
if (num%i==0)
{
if (Primecheck(i))
{
cout<<i<<endl; //最后的质因子不能输出
}
return false;
}

}
return true;
}

[晨星]

#include <iostream.h>
#include <math.h>
bool check(int);
bool Primecheck(int);
void main()
{
cout<<"Prease input a num"<<endl;
int num;
cin>>num;
// check(num); //去掉这句，省得输出两次。
if (check(num)) //true
cout<<"it is a prime"<<endl;
else //false
cout<<"it is not a prime"<<endl;
}

static bool check(int num)
{
bool prime = true;
for (int i=2; i<num; i++)
{
if (num%i==0)
{
if (Primecheck(i))
{
cout<<i<<endl;
prime = false;//先别return，记下来就行了。
}
}

}
return prime;
}

static bool Primecheck(int i)
{
double a=i;
double sq=sqrt(a);
for (int j=2; j<=sq; j++)
{
if (i%j==0)
{
return false;
}
}
return true;
}

[pzytony]

不好意思，程序质量实在不高


没法改，否则只能重写了

[WhatCanIdoing]

static bool Primecheck(int i)
{
double a=i;
double sq=sqrt(a); //这里可能有精度问题
for (int j=2; j<=sq; j++)
{
if (i%j==0)
{
return false;
}
}
return true;
}

[MoonZhangyu]

代码改了一下，但是怎么重复输出质因子啊
//输出的质因子结果怎么不对,请帮忙改一下代码
#include <iostream.h>
#include <math.h>
bool check(int);
bool Primecheck(int);
void main()
{
cout<<"Prease input a num"<<endl;
int num;
cin>>num;
check(num);
if (check(num)) //true
cout<<"it is a prime"<<endl;
else //false
cout<<"it is not a prime"<<endl;
}

static bool check(int num)
{
for (int i=2; i<num; i++)
{
if (num%i==0)
{
if (Primecheck(i))
{
cout<<i<<endl;
}
else
return false;
}

}
return true;
}

static bool Primecheck(int i)
{
double a=i;
double sq=sqrt(a);
for (int j=2; j<=sq; j++)
{
if (i%j==0)
{
return false;
}
}
return true;
}