a010. 因數分解 | From: [60.245.65.178] | 發表日期 : 2014-07-04 20:18

import java.util.*;

public class JAVA {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

int input,last;

while(sc.hasNextInt()) {

last=0;

input=sc.nextInt();

first:for(int i=2;i<=input;) {

for(int j=2;j<=i/2;j++) if(i%j==0) { //判斷質數

i++;

continue first;

} //if end

if(input%i==0) { //短除法

input/=i;

System.out.print(last==0? i:last==i? "^"+i:" * "+i);

last=i;

i=2;

} //if end

else i++;

} //for end

System.out.println();

} //while end

} //end main

} //end JAVA class

 

請問有更有效率的解法嗎?