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

第一种:

使用递归

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){		
		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();
}



你可能感兴趣的:(java)