黑马程序员技术交流社区

标题: JAVA经典算法42例之正整数分解质因数，欢迎各位大大来看看 [打印本页]

---

作者: 随缘就好    时间: 2015-4-3 21:37
标题: JAVA经典算法42例之正整数分解质因数，欢迎各位大大来看看
/*将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。*/

1. class Demo4
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5. 
   
6.                 NumberDemo(60);
   
7.         }
   
8.         public static void NumberDemo(int num)
   
9.         {
   
10.                 if (num>0)
    
11.                 {
    
12.                         System.out.print(num+"分解质因数为：");
    
13.                         int past=0,fresh=0;                                //定义两个变量来储存之前的和当前的num值
    
14.                         fresh=num;
    
15.                         past=fresh;
    
16.                         for (int i=2;i<=past ;i++ )               
    
17.                         {
    
18.                                 if (past%i==0)                //分解质因数要用短除法取余
    
19.                                 {
    
20.                                         fresh=past/i;
    
21.                                         past=fresh;
    
22.                                         System.out.print(" "+i+" ");
    
23.                                         i=1;
    
24.                                 }
    
25.                         }
    
26.                         System.out.println(" 1;");
    
27.                 }
    
28.                 else{
    
29.                         System.out.print("你在逗我？");
    
30.                 }
    
31.         }
    
32. }
    

复制代码

---

作者: aawenwei    时间: 2015-4-3 21:52
赞一个                  

---

作者: WOR    时间: 2015-4-3 21:53
有算法集合吗？求一份

---

作者: 随缘就好    时间: 2015-4-3 22:07

WOR 发表于 2015-4-3 21:53
有算法集合吗？求一份

有题，答案就不确定了

---

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

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