蓝桥杯算法提高VIP-因式分解 28行！！！

解题思路:    循环判断是否是约数，约数是否是素数，连接字符串，每次循环从2开始。格式化输出

注意事项:    循环起始的位置

参考代码:

import java.util.Scanner;
public class Main {
	private static boolean isPrime(int n) {
		boolean f=true;
		for(int i=2;i<=Math.sqrt(n);i++) {
			if(n%i==0) {
				f=false;break;
			}
		}
		return f;
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		String res="";
		while(n!=1) {
			for(int i=2;i<=n;i++) {
				if(n%i==0&&isPrime(i)) {
					n=n/i;
					res+=i+"*";
					break;
				}
			}
		}
		System.out.println(res.substring(0, res.length()-1));
		in.close();
	}
}