基础编程——因式分解

因式分解：

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;  
    }  
}