如何写一个分解质因素的程序　如：435243=251*17*17*3*2

首先你给的数据错误：435243=251*17*17*3*2应该是：435234=251*17*17*3*2

1. class Resolve
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 int n=435234,i;
   
6. 
   
7.                 for (i=2;i<=n;i++)
   
8.                 {
   
9.                         while(n!=i)
   
10.                         {
    
11.                                 if(n%i==0)
    
12.                                 {
    
13.                                         System.out.println(i);
    
14.                                         n=n/i;
    
15.                                 }
    
16.                         else break;
    
17.                         }
    
18.                 }
    
19.                 System.out.println(n);
    
20.         }
    
21. }

复制代码

谢谢！
        public static void prim(int n,int m)
        {       
                String result;
                if(n>2){
                        while((n%m)!=0){
                                m++;
                        }
                        n=n/m;
                        //System.out.print(m+"*");
                        prim(n,m);
                        System.out.print(m+"*");
                }
        }

李建平 发表于 2012-1-5 12:42
谢谢！
        public static void prim(int n,int m)
        {       

你这个程序有问题吧，死递归了，而且 String result写在第一句，下面的语句都不会执行了吧，噶~

不懂，同问