【C语言】将一个正整数分解质因数

题目描述

将一个正整数分解质因数。例如：输入90，打印出 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>
#include<stdlib.h>
int main()
{
	int n;
	printf("请输入一个正整数：");
	scanf("%d", &n);
	printf("%d = ", n);
	for (int i = 2; i <= n; i++)
	{
		while (n != i)
		{
			if ((n % i) == 0)
			{
				printf("%d*", i);
				n = n / i;
			}
			else
			{
				break;
			}
		}
	}
	printf("%d\n", n);
	system("pause");
	return 0;
}