第4章_循环_编程练习4.16求整数的因子

来源：互联网发布：淘宝批量上传图片编辑：程序博客网时间：2024/05/16 15:34

import javax.swing.JOptionPane;

/**
* 求整数的因子
* 求出这个整数的所有素数因数
* 如：12 分解后:2 2 3
*/

public class Exercise4_16 {
public static void main(String[] args){
  //此方法效率低
  int j = Integer.valueOf(JOptionPane.showInputDialog("请输入一个数:"));
  int temp = j;
  String str = "";
  for(int i = 2 ; i < temp ; i++){
   if(j % i == 0){
    str += i + ",";
    j = j / i;
    i = 1;
   }
  }
  JOptionPane.showMessageDialog(null, temp + "的分解因数为:" + str);

  //此方法效率高
  int num = Integer.parseInt(JOptionPane.showInputDialog("输入一个整数："));
  String output = num + " 的所有素数因子: ";
  int i = 2;
  while(i < num){
   if(num % i == 0){
    output += i + " , ";
    num /= i;
   }else i++;
  }
  output += i;//目的是为了去掉输出中最后的逗号。如果循环条件是（i<=num）则输出结果多一个逗号。
  JOptionPane.showMessageDialog(null, output);

}
}