分解质因数

最新推荐文章于 2020-07-02 23:18:14 发布

原创最新推荐文章于 2020-07-02 23:18:14 发布 · 174 阅读

1 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

117 篇文章

订阅专栏

本文详细解析了一段使用C语言实现的质因数分解算法，通过输入正整数并输出其质因数分解结果，展示了C语言在数学问题解决上的应用能力。

#include <stdio.h>    
   
void  main()   
{   
	int  a,i,j;   
	printf("输入一个正整数：" );   
	scanf("%d" ,&a);   
	printf("\n" );   
	printf("%d=" ,a);   
	j = (a+1)/2;   
	for (i=2;i<=j;i++)   
	{   
        if (a%i == 0)   
		{   
			a = a/i;   
			printf("%d*" ,i);   
			i = i-1;          
		}   
	}   
	printf("\b" );    
}