#35697: c++解答還貼心加講解
s13050234@classroom.ksvs.kh.ed
...
(謝騰睿13050234 資訊111乙)
學校
:
高雄市立高雄高級工業職業學校
編號 : 231729
來源 : [223.139.146.77]
最後登入時間 ：
2023-12-20 15:23:53
a010. 因數分解
| From: [36.236.115.62] |
發表日期
:
2023-06-12 20:06
#include<bits/stdc++.h>
using namespace std;
int main(){
int in;//輸入
int a = 2;//因數(最小設為2)
cin>>in;
while(in>=a){
int t=0;//次數--每個因數重新計算次數
while(in%a==0){//判斷是否為因數
in = in/a;
t++;
}
if(in+1<=a){//如果是最後一行不加*
if(t==1){cout<<a;}
if(t>1){cout<<a<<"^"<<t;}
break;
}
if(t==1){cout<<a<<" * ";}
if(t>1){cout<<a<<"^"<<t<<" * ";}
a++;//因數+1
}
}
ZeroJudge Forum