/*将一个正整数分解质因数。
例如：输入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. }
    

复制代码

赞一个                  

有算法集合吗？求一份

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

有题，答案就不确定了