#28353: CPP解
tin871001@gmail.com
(wen-ting Chang)
學校
:
不指定學校
編號 : 175939
來源 : [123.240.93.15]
最後登入時間 ：
2022-07-30 00:42:02
a010. 因數分解
| From: [123.240.93.15] |
發表日期
:
2021-12-02 11:35
#include <iostream>
using namespace std;
int main(){
int x;
cin >> x;
int time = 0; //time是次方喔
for(int i=2; i<=x; i++){
while( x % i == 0){
x = x / i;
time = time + 1;
}
if(time >1 ){
cout << i << "^" << time ;
}
else if(time == 1){
cout << i ;
}
if(x == 1){
cout << endl;
}
else if(x%i!=0 && time >=1){
cout << " * " ;
}
time = 0;
}
}
ZeroJudge Forum