package com.njau;
/第4章,练习9—p75,使用递归方法/
import java.util.Arrays;
public class Test {
public static void main(String args[]){
for(int num=1000;num<=9999;num++){ //所有四位数字进行for循环
/*通过变量i控制for循环得到2个2位数字
* 因为乘积是成对出现的,所以控制量i只需要小于等于sqrt(num)即可*/
for(int i=10;i<=(int)Math.sqrt(num);i++){
if(num%i==0){ //说明num可以整除i
/*得到两个乘积为num的整数(但这两个乘数不一定都是两位数
* 例如,1000=10×100)*/
int a=num/i;
int b=i;//i最大可以取到99,所以i一定是一个2位的数字
String strb=String.valueOf(b);//将int类型变为字符串形式
/得到两位数的a/
if(a/100<=0){
String stra=String.valueOf(a);
String strc=stra.concat(strb);
char charc[]=strc.toCharArray();//string变为char[]
String strnum=String.valueOf(num);
char charnum[]=strnum.toCharArray();
Arrays.sort(charc);
Arrays.sort(charnum);
//if(charc.equals(charnum))
if(Arrays.equals(charc, charnum))
{
System.out.println(num+”=”+a+”*”+b);
}
}
}
}
}
}
}