因式分解:
1.判断是否为质数;
2.将质数连续以乘积形式输出,得到因式。
代码转载 点击打开链接 我在源代码的输出上做出了改进
[cpp] view plain copy
bool IsPrime(int n){
int i,k;
k=static_case<int>(sqrt((double)n));
if(n==1)
return false;
for(int i=2;i<=k;i++)
{
if(n%i==0)
break;
}
if(i>k)
return true;
else
return false;
}
void resolve(int n){
int i=2;
cout << n << "=";
while(1){
if(IsPrime(i)==1&&n%i==0)
{
cout << i;
n=n/i;
if(n!=1)
cout << "*";
}
else
i++;
if(n==1)
break;
}
}