分解质因【C++版】

分解质因【C++版】

@输入一个数，输出这个数的质因数。

• 编码设备：Dev；
• 编码目的：求一个数的最简质因数；
• 分析：数据定义，键盘输入，运算体，键盘输出；
• 优势：清晰；
• 劣势：方法较为传统；
• 欢迎各位小可爱提出问题和看法进行沟通与交流！

具体代码如下：

#include<stdio.h>
main()
{
	int i,n;
	
	printf("\tPlease inpur a number :");
	scanf("%d",&n);
	printf("\n\t%d =",n);
	
	for(i = 2;i < n+1;i++)
	{
		while(n != i)
		{
			if(n % i == 0)
			{
				printf("%d*",i);
				n /= i;
			}
			else
			{
			    break;
		    }
		}
	}
	printf("%d\n",n);
	
	return 0;
}

运行结果如下：