质因数（Java代码）

import java.util.Scanner;

public class Main {

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

}