我面试遇到了,尝试写了一下。
public class Demo {
public static void main(String[] args) {
test(90);
}`
public static void test(int i){
int index = 2;
boolean next = true;
for(int j = 1;j < i;j++){
if(j%index == 0 && j!= 1){
next =false;
}
if(next){
if(i % index == 0){
System.out.println(index);
test(i/index);
break;
}
}
index ++;
}
}
}
运行结果
但是有一个问题每次最后一次循环都要循环i次,如果数字大了就不好了,有什么解决方案吗?用math.sqrt(i)吗?