/* 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n ！=k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。 90/2=45 45/3=15 15/3=5 5/5=1 */ import java.util.Scanner; class Test04 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个整数:"); int num = sc.nextInt(); int k = 2;//最小的质数 System.out.print(num+"=");//拼接,不换行输出 while(k<=num){ if(k==num){ //这条语句只有两种情况:一是,输入的数字本身就是质数 //二是输出的是输入整数分解之和的最后一个质数 System.out.println(k); break; }else{ if(num%k==0){ System.out.print(k+"*");//不换行输出 num = num/k; }else{ k++; } } } } }
输出结果】
