c语言新手编程因式分解,c++/c语言因式分解

【解题思路】

对一个数进行因式分解，可以采用递归的办法，先找出这个数最小的因式，然后再把这个数除以因式，继续找，直到除到这个数成为质数为止。比如要对60进行因式分解，可以先找到60的最小因式2；然后再把60除以2得到30，接着找30的最小因式得到2；再把30除以2得到15，接着找15的最小因式3；然后再把15除以3得到5；然后5是质数，无法再分解，最终就得到60的因式共有4个，分别是2，2，3，5。而判断一个数b是不是另一个数a的因式必须符合两个标准，一是a必须能被b整除；二是b必须是质数。根据以上思路，代码如下：(为了简化程序，这里把判断是否质数和分解因式都分别做成一个独立的函数)

【程序代码】

#include              //控制台操作头文件

#include                //数学函数头文件

//---------------

bool SS(int a)                  //质数判断函数(质数返回1,否则0)

{if(a<2) return false;          //小于2的数都不是质数,返回0

if(a==2) return true;          //2是特殊的质数

int i,n=(int)sqrt(a);          //n是除数,开方可以减少检测个数

for(i=2;i<=n;i++)              //逐个检测能不能被整除

if(a%i==0) return false;   //如果能被整除说明不是质