分解质因数

题目描述

设计一个将一正整数n分解质因数的函数。
例如，输入一整数90，输出233*5

分析：

对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
根据以上算法，可用递归方法实现，也可用非递归方法。

#include<stdio.h>
void Dec_quality_factor(int);

int main()
{
	int number;
	printf("please input a numer:");
	scanf("%d", &number);
	Dec_quality_factor(number);
	return 0;
}

void Dec_quality_factor(int number)
/*递归算法*/
{
	int i, j, k;
	for (i = 2; i <= number; i++)
	{
		if (number%i == 0)
		{
			j = number / i;
			if (j == 1)
			{
				printf("%d", i);  return;
			}
			else
			{
				printf("%d * ", i);
				fenjie_zhiyinshu(j);
				break;
			}
		}
	}
}

非递归算法求质因数

void Dec_quality_factor(int number)
{
	int i;
	for (i = 2; i <= number; i++)
	{
		while (number != i)
		{
			if (number%i == 0)
			{
				printf("%d * ", i);
				number = number / i;
			}
			else     break;
		}
	}
	printf("%d\n", number);
}

结果

please input a numer:60
2 * 2 * 3 * 5