質因數

問題

將一個大於零的整數分解爲質數（質因數）相城

分析：

1. 初設一個質數k，並賦值最小質數：2，即k=2
2. 若是這個整數n等於k，則中止分解。
3. 若是n可以被k整除，也就是n%k=0，那麼n就換爲n/k 繼續循環。

4. 若是n不能被k整除，則讓k增長,k++，再進行前述循環

   package sloveproblems;

   import java.util.Scanner;

   public class PrimeFactor {

   public static void main(String[] args) {
       Scanner in = new Scanner(System.in);
       int n = in.nextInt();
       System.out.print(n + "=");
       int k = 2;
   
       while(k<=n){
           if (k==n){
               System.out.print(k);
               break;
           } else if( n%k == 0){
               System.out.print(k + "*");
               n = n/k;
           } else {
               k += 1;
           }
       }
   
   }

   }