matlab分解质因数函数,C 练习实例14 – 将一个正整数分解质因数 | 菜鸟教程

参考方法(递归法)：

#include

#include

#include

int digui(int x)

{

int i,n=1;//n为质数的判断值，若n为1则x为质数，n为0则为x为合数

if(x>3)//x小于等于3为素数，直接到printf("%d",x)这一行，否则运行以下内容

for(i=2;i<=sqrt(1.0*x);i++)//判断x是否为素数，让i从2到sqrt(x)的整数与x分别作除

if(x%i==0)//若x能被i整除

{

n=0;//则让n为0

break;//并打破for循环，此时记录的i为x的一个因数，另一个因数为x/i

}

if(n)//判断n的值，若n为真，即n=1，则输出质数x的值

printf("%d",x);

else//否则，即n=0

{

digui(i);//则对因数i递归调用函数本身

printf("*");//输出一个*

digui(x/i);//再对因数x/i递归调用函数本身

}

}

void main()

{

int n;

printf("请输入数字：");

scanf("%d",&n);

printf("质因数分解如下：\n");

digui(n);

putchar('\n');

//system("pause");

}

huanhuan

huanhuan

992***291@qq.com2年前 (2019-07-28)