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

时间:2024-10-05 11:44:53
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); } }