额,水题,暴力,不解释。。。。
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,s,leap,u;
scanf("%d",&n);
for(u=1;u<=n;u++)
{
scanf("%d",&s);
int a[2],b[2];
leap=0;
for(i=2;i<s&&leap<2;i++)
{
if(s%i==0)
{
a[leap]=i;
b[leap++]=s/i;
}
}
printf("Case #%d: %d = %d * %d = %d * %d\n",u,s,a[0],b[0],a[1],b[1]);
}
return 0;
}