90=2*3*3*5。分解质因数

程序分析：对n分解质因数，应先找到一个最小的质因数，然后按下面的步骤：

1，如果这个质数刚好等于n，则说明分解结束，直接输出就可以

2，如果n不等于这个质数，且能被n整除，则输出这个质数

3，如果不能被整除，则i++;

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

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/07/26/6365371.html