将一个正整数分解质因数的两种方式

第一种：

使用递归

<pre name="code" class="java">public static void resolve(int n){

for(int i=2;i<=n/2;i++){if(n%i==0){System.out.print(i+"*");resolve(n/i);}}System.out.println(n);//退出程序System.exit(0);}

第二种：

public static void resolve(int n){<span style="font-family: Arial, Helvetica, sans-serif;">		</span>

<span style="white-space:pre">		</span>System.out.print(n);
		 
		boolean first = true;
		for (int i = 2; n > 1; i++) {
		    while (n % i == 0) {
		        System.out.printf(" %c %d", (first? '=': '*'), i);
		        n /= i;
		        first = false;
		    }
		}
		System.out.println();

}