將正整數分解成質因數乘積

public class Demo4 {
/*題目：將一個正整數分解質因數。例如：輸入90,打印出90=2*3*3*5。   
程序分析：對n進行分解質因數，應先找到一個最小的質數k，然后按下述步驟完成：   
(1)如果這個質數恰等於n，則說明分解質因數的過程已經結束，打印出即可。   
(2)如果n <> k，但n能被k整除，則應打印出k的值，並用n除以k的商,作為新的正整數你n,重復執行第一步。   
(3)如果n不能被k整除，則用k+1作為k的值,重復執行第一步。 */
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int number = s.nextInt();
int m=number;
int k=2;
//如果數據還沒有大於質因數就一直循環
while (number>=k) {
//如果分解出來的number等於k時直接輸出，結束循環
if (number==k) {
System.out.print(k+"="+m);
break;
}
//如果除以質因數的number對質因數k取余為0，即k就是它的一個質因數
if (number%k==0) {
System.out.print(k+"*");
//重新復制number
number=number/k;
}else{
//如果不是就將質因數加1
k++;
}

}
}
}

 

 

 

注：只是對於while循環和質因數的理解