将一个正整数分解质因数

原创

nkgines 2022-08-23 16:22:03 博主文章分类：算法比赛相关 ©著作权

文章标签 分解质因数整除 java 文章分类 后端开发

©著作权归作者所有：来自51CTO博客作者nkgines的原创作品，请联系作者获取转载授权，否则将追究法律责任

题目：

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

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

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

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

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

public class primeNumber {

  public primeNumber() {
  }

  public void split(int n) {
    for (int i = 2; i <= n / 2; i++) {
      if (n % i == 0) {
        System.out.print(i + "*");
        split(n / i); // 递归调用自身，继续寻找质因数
      }
    }
    System.out.print(n);
    System.exit(0);// 不能少这句，否则结果会出错
  }

  public static void main(String[] args) {
    String str = "";
    primeNumber c = new primeNumber();
    
    str = javax.swing.JOptionPane.showInputDialog("请输入N的值（输入exit退出）：");
    int N = 0;
    try {
      N = Integer.parseInt(str); // 将弹出框内的输入值（字符串）转换为整型数值
    } catch (NumberFormatException e) {
      e.printStackTrace();
    }
    System.out.print(N + "分解质因数：" + N + "=");
    c.split(N);
  }

}