java将一个正整数分解质因数

import java.util.Scanner;

import java.util.Vector;

 

public class 分解质因数 {

public static void main(String[] args) {

System.out.println("java分解正整数质因数例子！");

System.out.println("请你输入一个正整数，并按Enter确认");

Scanner sc = new Scanner(System.in);

int Num = sc.nextInt();

// 首先，我们需要得到，输入的这个数Num的一半以内的所有质数

Vector<Integer> vec = new Vector<Integer>();

for (int i = 2; i <= Num; i++) {

for (int j = 2; j <= i / 2; j++) {

if (i % j == 0 && i != 2) {// 说明能被整除，则i不是质数

continue;

}

}

// 内层for正常完成后,说明i是质数

vec.add(i);// 添加到列表

}

// 下面开始分解质因数

System.out.println(Num + "的分解结果是：");

System.out.print(Num + "=");

int theNum = Num;

boolean help = true;

for (int k = 0; k < vec.size(); k++) {

int qq = vec.get(k);

if (theNum < qq)

break;

if (theNum % qq == 0) {// 说明能被整除，则qq就是Num的一个质因数

if (help == true) {

System.out.print(qq);

help = false;

} else {

System.out.print("*" + qq);

}

k--;// 因为，完全有可能Num还能被qq整除，

// 所以重新执行一遍

theNum = theNum / qq;

}

}

System.out.println("\n分解完毕！");

}

}

 

运行结果：

java分解正整数质因数例子！

请你输入一个正整数，并按Enter确认

54

54的分解结果是：

54=2*3*3*3

分解完毕！