#43725: C++解答附註解


11230114@sssh.tp.edu.tw (S11230114林承佑)

School : No School
ID : 268618
IP address : [39.12.136.200]
Last Login :
2024-10-25 21:17:45
a010. 因數分解 | From: [39.12.136.200] | Post Date : 2024-10-24 22:12

#include<iostream>
using namespace std;
int main(){
    int a,i,count,A;
    cin>>a;
    A=a;                                                              //儲存原本的值(a的值會變動)
    for(i=2;i<=a;i++){                                         //質因數從2開始
        count=0;                                                   //每換一個質因數,歸零計數器
        while(a%i==0){
            a=a/i;
            count++;                                               //計算這個質因數有幾次
        }
        if(count==0)                                              //計數器=0,表示沒有這個質因數,直接跳過這次循環
            continue;
        else if(a==1&&count>1||a==A&&count>1)    //最後一個因數有多次
            cout<<i<<"^"<<count;
        else if(a==1||a==A)                             //最後一個因數只有一次
            cout<<i;
        else if(count==1)                                        //中間的因數只有一次
            cout<<i<<" * ";
        else                                                      //中間的因數有多次
            cout<<i<<"^"<<count<<" * ";
    }
}

 
ZeroJudge Forum