2009-04-04 12:30:08來源不明
因數分解
Zero 抓不到\b
/*************************************************************/
#include<stdlib.h>
main()
{int a,b,c,x,y;
int temp=0;
while(scanf("%d",&a)==1)
{
for(x=2;x<=a;x++)
{
if(a%x==0)
{
while(a%x==0)
{
temp++;
a=a/x;
}
if(temp>1)
if(a==1)
{printf("%d^%d",x,temp);temp=0;}
else
{printf("%d^%d * ",x,temp);temp=0;}
if(temp==1)
if(a==1)
{printf("%d",x);temp=0;}
else
{printf("%d * ",x);temp=0;}
}
if(a==1) break;
}
printf("\n");
}
return 0;
}