蓝桥杯 试题 基础练习 分解质因数 java
dfs暴力破解
package 基础练习;
import java.util.Scanner;
public class test28 {
/**
* @param args
*/
public static String dfs(int a){
for(int i=2;i<a;i++){//判断2至a-1之间有没有质因数
if(a%i==0){
return ""+i+"*"+dfs(a/i);//有:返回i*dfs(a/i),并继续递归
}
}
return ""+a;//没有:结束递归,返回a
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int a = input.nextInt();
int b = input.nextInt();
for(int i=a;i<=b;i++){
System.out.println(i+"="+dfs(i));
}
}
}