将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
import java.util.Scanner;
public class test10 {
public static void getF(int num){
int n = 2; //从2开始除
while (num != 1){ //当num不等于1的时候,说明还没分解完
if (num % n == 0){ //余数为0时
num /= n; //将num的值除以n,最为新得num进行循环
if(num != 1){
System.out.print(n+"*"); //打印除了最后一个因数之外的值
}
}
else {
n++;
}
}
System.out.println(n); //打印最后一个因数
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入数字:");
int n = sc.nextInt();
System.out.print(n+"="); // 进行前半部分的打印
getF(n);
}
}