題目:將一個正整數分解質因數。例如:輸入90,打印出90=2*3*3*5。
3 回答
已采納
JustWannaHugU
TA貢獻452條經驗 獲得超796個贊
public?class?Test?{
????public?static?void?main(String[]?args)?{
????????getA(90);
????}
???
public?static?void?getA(int?number){
???????String?str?=?"";
???????int?i=2;
???????for?(i=2;?i<number;?i++)?{
???????????if(number?%?i?==?0?){
???????????????str?+=?i?+?"*";
??????????????number?=?number?/?i;
??????????????i--;
???????????}
???????}
???????str?+=?i;
???????System.out.println(number?+?"質因數分解:"?+str);
???}
}
天際
TA貢獻2條經驗 獲得超1個贊
//用循環,因數范圍在2-num
?? for(i=2;?i<=num;?i++){
//整除是因子
?????? while(num%i==0)
???????? {
??????????? num=num/i;
? ????????? System.out.print(i+"*");
???????? }
}
添加回答
舉報
0/150
提交
取消
