因子分解 (Java代码）

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[]a=new int[10];
		int[]num=new int[10];
		int cnt=-1;
		for (int i = 2; i*i <=n; i++) {
			if(n%i==0){ cnt++; num[cnt]=i;} 
			while(n%i==0){
				a[cnt]++;
				n/=i;
			}
		}
		if(n>1){ cnt++; num[cnt]=n;a[cnt]=1; }
		String str="";
		if(a[0]==1) str+=num[0];
		else str+=num[0]+"^"+a[0];
		for (int i = 1; i <=cnt; i++) {
			if(a[i]==1)str+="*"+num[i];
			else str+="*"+num[i]+"^"+a[i];
		}
		System.out.println(str);
	}
}