蓝桥杯 试题 基础练习 分解质因数 java 自写

蓝桥杯 试题 基础练习 分解质因数 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));
		}
	}

}