JAVA编程-----------4、将一个正整数分解质因数

 1 package FushiExam;
 2 import java.util.*;
 3 public class Text4_1 {
 4 
 5     public static void main(String[] args) {
 6         /*
 7          * 将一个正整数分解成 质因数。输入90，打印出：90=2*3*3*5;
 8          * 对一个整数进行分解时（步骤）：
 9          * 《一》先找到一个最小的质数z
10          *     1、如果这个 z==n 分解完毕
11          *     2、如果这个z < n
12          *         (1) 如果 n%z==0 ,则 n除以k的商t,t=n/z,使t作为新的n,n=t;重新找新n的最小质数，返回《一》
13          *         (2) 如果 n%z!=0 ,则寻找下一个质数，z+1;
14          */
15         Scanner scan=new Scanner(System.in);
16         int n=scan.nextInt();
17         int k=2;
18         while(n>=k){
19             if(n==k) {
20                 System.out.println(k);
21                 break;
22             }
23             else if(n%k==0) {
24                 System.out.println(k);
25                 n=n/k;
26             }
27             else {
28                 k++;
29             }
30         }
31 
32     }
33 
34 }