黑马程序员技术交流社区

标题: 如何写一个分解质因素的程序　 [打印本页]

---

作者: 李建平    时间: 2012-1-5 11:16
标题: 如何写一个分解质因素的程序　
如何写一个分解质因素的程序　如：435243=251*17*17*3*2

---

作者: 魏志雷    时间: 2012-1-5 11:52


首先你给的数据错误：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. }

复制代码

---

作者: 李建平    时间: 2012-1-5 12:42
谢谢！
        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 13:48

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

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

---

作者: lvwenwen88    时间: 2012-1-5 21:00
不懂，同问

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2