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 vec = new Vector();
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
分解完毕!