View Code of Problem 91

#include <stdio.h>
int main()
{
	int x,i,j;
	scanf("%d",&x);
	printf("%d=",x);
	for(i=2;i<=x;i++)   //从i=2开始循环 找比x小的且能整除x的数
	{
		if(x%i==0)
		{
			int flag=1;
			for(j=2;j<i;j++) //判断这个数是不是一个质数
			{
				if(i%j==0)
				{
					flag=0;
					break;
				}
			}
			if(flag==1)
			{
				printf("%d",i);
				x=x/i;
				i--;         //除数i要减小一个防止x能被多个相同的i整除
			}
			if(x!=1)
				printf("*");
		}
	}
	return 0;
}