因式分解的算法

xml 代码

 笔试做到因式分解，因为时间不够没写完代码，现在把代码补全
#include<iostream.h>
#include <stdlib.h>

int *divp(int m,int &k);
bool isp(int n);

int main()
{
 int w;
    int l=0;
 int *p;
 int res[100]={0};
 cout<<"输入要因式分解的数"<<endl;
 cin>>w;
 if(isp(w)){
  cout<<w<<"是质数不能因式分解"<<endl;
  exit(0);
 }
 else
 {
  p=divp(w,l);
 }

 cout<<w<<"可因式分解为:"<<endl;

 for(int h=0;h<l;h++)
 { if(h==l-1)
     cout<<p[h]<<endl;
  else
     cout<<p[h]<<"*";

 }
    delete   []p;
 p   =   NULL;



 return 0;
}

int *divp(int m,int &k)
{
 int   *res   =   new   int[100];

 while(m!=1)
 {

  for(int i=2;i<m+1;i++)
  {

   if(m%i==0)
   {
                m=m/i;
    if(isp(i)){

     res[k]=i;
     if(isp(m))
     {
      k++;
     res[k]=m;
     break;
     }
     k++;
     break;
    }

   }

  }
 }

 return res;
}

bool isp(int n)
{
 int c=0; //保存整除因数的个数
 for(int j=2;j<n+1;j++)//除数遍历
 {

  if(n%j==0)//整除
  {
   c++;
  }
 }
 if(c==1)//表明只有一个整数因子
  return true;
 else
  return false;
}

分享到：

Mysql导入（执行）sql脚本 | 判断质数以及求某数以内的质数

• 2007-11-26 14:47
• 浏览 3930
• 评论(4)
• 论坛回复 / 浏览 (4 / 5461)
• 分类:编程语言
• 查看更多

评论

4 楼 sunnycare 2008-02-13  

有点意思啊

3 楼 ggggqqqqihc 2008-02-13  

我还以为是多项式的因式分解

2 楼 yzfy 2008-01-22  

楼主，这是因子分解不是因式分解。。。。。。。。。。。。。

1 楼 rappy 2007-12-12  

bool isp(int n)   
{   
int c=0; //保存整除因数的个数   
for(int j=2;j<n+1;j++)//除数遍历   
{    
     
  if(n%j==0)//整除   
  {   
   c++;   
  }   
}   
if(c==1)//表明只有一个整数因子   
  return true;   
else   
  return false;   
}   
这个得改进.