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/p/6365371.html