1. /*
   
2. 【程序4】
   
3. 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
4. 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
   
5. (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
   
6. (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
   
7. (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
   
8. */
   
9. 
   
10. import java.util.Scanner;
    
11. class FenJieYinShu
    
12. {
    
13.         public static void main(String[] args)
    
14.         {
    
15.                 Scanner sc = new Scanner(System.in);
    
16.                 System.out.println("请输入需要分解质因数的数：");
    
17.                 int num=sc.nextInt();
    
18.                 System.out.print(num+"=");
    
19.                 fenJieZhiYinShu(num);
    
20.         }
    
21.         public static void fenJieZhiYinShu(int num)
    
22.         {
    
23.                 int a=num;
    
24.                 for(int i=2;i<=a/2;i++)
    
25.                 {
    
26.                         while(num%i==0)
    
27.                         {
    
28.                                 num=num/i;
    
29.                                 System.out.print(i+"*");
    
30.                         }
    
31. 
    
32.                 }
    
33.                 System.out.println("\b ");
    
34.                
    
35.         }
    
36. }
    
37. 
    
38. 
    
39. /*
    
40. import java.util.Scanner;
    
41. class FenJieYinShu
    
42. {
    
43.         public static void main(String[] args)
    
44.         {
    
45.                 Scanner sc = new Scanner(System.in);
    
46.                 System.out.println("请输入需要分解质因数的数：");
    
47.                 int num=sc.nextInt();
    
48.                 int k=2;
    
49.                 System.out.print(num+"=");
    
50.                 while(k<=num)
    
51.                 {
    
52.                         if(k==num)
    
53.                         {
    
54.                                 System.out.println(num);
    
55.                                 break;
    
56.                         }
    
57.                         else if (num%k==0)
    
58.                         {
    
59.                                 System.out.print(k+"*");
    
60.                                 num=num/k;
    
61.                         }
    
62.                         else
    
63.                         {
    
64.                                 k++;
    
65.                         }
    
66.                 }
    
67.         }
    
68. }
    
69. */

复制代码

能看的懂，估计写不出来。你已经在上基础班了？

谢谢分享，收藏下来。。。

帮顶帮顶