蓝桥杯算法提高VIP-因式分解-题解 （Java代码）

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
		int n=sc.nextInt(); int count=0;
		for (int i = 2; i <=Math.sqrt(n); i++) {
			while(n%i==0){ n=n/i;
			if(count==0){
			System.out.print(i); count++;
			 }else System.out.print("*"+i);
			}
		}
		if(n>1){
			if(count==0) System.out.println(n);
			else System.out.println("*"+n);	
		}else System.out.println(); 
	 }
	}
}