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;
}


posted on 2012-07-26 15:17  Slege  阅读(176)  评论(0编辑  收藏  举报

导航