黑马程序员技术交流社区

标题: 编程题。 [打印本页]

---

作者: 李洋-    时间: 2013-12-13 21:44
标题: 编程题。

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

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

请给个答案吧

---

作者: 熊猫86    时间: 2013-12-14 01:35

1. package test;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Iterator;
   
5. import java.util.List;
   
6. 
   
7. public class YueShuTest {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 // TODO Auto-generated method stub
    
11.                 int num = 90;
    
12.                 PrintYueShu pys = new PrintYueShu();
    
13.                 pys.PrintValue(new YueShu().getYueShu(num), num);
    
14. 
    
15.         }
    
16. 
    
17. }
    
18. //定义一个类，封装一个存约数的方法，该方法以集合的形式记录该数的约数
    
19. class YueShu {
    
20.        
    
21.         public List<Integer> getYueShu(int num) {
    
22.                 List<Integer> al = new ArrayList<Integer>();
    
23.                 if(num<2)
    
24.                         throw new RuntimeException("数字有误，不存在约数");
    
25.                 for(int x =2;num>=x; x++) {
    
26.                         while(num%x==0) {
    
27.                                 al.add(x);
    
28.                                 if(num!=1)
    
29.                                         num = num/x;
    
30.                                 else
    
31.                                         al.add(num);
    
32.                                 }               
    
33.                         }
    
34.                
    
35.                 return al;       
    
36.         }
    
37. }
    
38. //定义一个类，封装打印约数的方法（传入一个集合及一个数字）
    
39. class PrintYueShu {
    
40.         public void PrintValue(List<Integer> al,int num){
    
41.                 Iterator<Integer> it = al.iterator();//用迭代器输出集合中的约数，并打印相应格式
    
42.                 System.out.print(num+"=");
    
43.                 while(it.hasNext()) {
    
44.                         int i =it.next();
    
45.                         if(it.hasNext())
    
46.                                 System.out.print(i+"*");
    
47.                         else
    
48.                                 System.out.println(i);
    
49.                 }
    
50.                
    
51.         }
    
52. }
    

复制代码

以上基本可以完成需求~
异常处理没有考虑太多，直接抛RuntimeException了，代码中如有可优化的地方，还望指正。

---

作者: ζ丶凡σ    时间: 2013-12-14 16:36
import java.util.*;
public class Demo
{
    public static void main(String[] args)
        {
        Scanner s = new Scanner(System.in);
        System.out.print( "请键入一个正整数:");
        int n = s.nextInt();
        int k=2;
        System.out.print(n + "=" );
        while(k <= n)
                {
          if(k == n)
                          {System.out.println(n);break;}
            else if( n % k == 0)
                                {
                                        System.out.print(k + "*");n = n / k;
                                }
                 else  k++;
        }
     }
}

---

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

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