正整数分解质因数

最近在练习程序设计的基础题，那就为正整数分解质因数记录一篇

---

分析：

首先我们程序的展现形式举例为：90=2*3*3*5

那这个程序中我们要用到的就是循环了，对正整数进行分解，找到最小的一个质数，然后循环，直到最后的质数与分解后的正整数相等。

循环结束就可以输出了。

详解：

int main()
{
	int i,j;
	printf("please input a number\n");//显示提示
	scanf_s("%d", &i);//正整数进行输入
	printf("%d=", i);//完善好结果输出格式
	for (j = 2; j < i; j++)//循环找出质数
	{
		while (i != j)
		{
			if (i % j == 0)
			{
				printf("%d*", j);//找到最小的质数
				i /= j;//对正整数进行分解；
			}
			else
				break;
		}
	}
	printf("%d", i);//打印最后一个质数
}