技術標籤：java

將一個正整數分解質因數,例如:90=233*5
話不多說,直接上程式碼

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("請輸入一個正整數:");
        int m=sc.nextInt();
        int n=2;
        System.out.print(m+"=");//列印不用換行
        while(n<=m)
 
{
            if(m==n){
                System.out.print(m);
                break;//找到最後一個質因數後break
            }
            else if(m%n==0){//找到一個質因數
                System.out.print(n+"*");
                m=m/n;//新的m
            }
            else{//尋找下一個質因數
                n++;
            }
        }
 

    }