【经典问题】将一个数分解质因数

1、题目

将一个数分解质因数

2、代码

/*******************************************************************************************************
** 题    目: 将一个数分解质因数
** 样例输入：50
** 样例输出：50 = 2 * 5 * 5
********************************************************************************************************/

#include <stdio.h> 

void SeparateFactor(int n);

int main(void) 
{ 
	int n;
	
	while(scanf("%d",&n)!=EOF)
	{		
		SeparateFactor(n);
	}

	return 0; 
}

// 分解质因数
void SeparateFactor(int n)
{
	int a = 0;
	int array[20], top;
	
	if (n >= 0)
	{
		a = n;
		top = 0;
		for (int i=2; i <= n; i++)
		{
			while (a%i == 0)
			{
				array[++top] = i;
				a /= i; 
			}
		}
		printf("%d = ", n);
		for(int i = 1; i < top; i++)
		{
			printf("%d * ", array[i]);
		}
		printf("%d\n", array[top]);
	}
}

运行结果

---