将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

1. public class Prog4{
   
2.         public static void main(String[] args){
   
3.                 int n = 13;
   
4.                 decompose(n);
   
5.         }
   
6.         private static void decompose(int n){
   
7.                 System.out.print(n+"=");
   
8.                 for(int i=2;i<n+1;i++){
   
9.                         while(n%i==0 && n!=i){
   
10.                                 n/=i;
    
11.                                 System.out.print(i+"*");
    
12.                         }
    
13.                         if(n==i){
    
14.                                 System.out.println(i);
    
15.                                 break;
    
16.                         }
    
17.                 }
    
18.         }
    
19. }

复制代码

现在我还算不出来,不会是太笨了吧,刚学gui