黑马程序员技术交流社区

标题: Java将一个正整数分解质因数 [打印本页]
作者: 李江    时间: 2013-10-11 19:40
标题: Java将一个正整数分解质因数
  1. import java.io.*;
  2. public class Factorization
  3. {
  4.     public void division(int input)
  5.     {
  6.         for(int i = 2; i <= input / 2; i++)
  7.         {
  8.             if(input % i == 0)
  9.             {
  10.             System.out.print(i + "*");
  11.             division(input / i);
  12.             }
  13.         }
  14.         System.out.print(input);
  15.         System.exit(0);//不能没有这句，否则结果会报错
  16.     }
  17.    
  18.     public static void main(String[] args)
  19.     {
  20.         Factorization f = new Factorization();
  21.         
  22.         String s = "";
  23.         try
  24.             {
  25.             BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  26.             s = in.readLine();
  27.             
  28.             }
  29.         catch(IOException e){}
  30.         int input = Integer.parseInt(s);
  31.         
  32.         System.out.print(input + "的分解质因数为：" + input + "=");
  33.         f.division(input);
  34.     }
  35. }
复制代码




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