發表新討論
#25091: 判斷真因數迴圈之優化


cooljamesku92@gmail.com (你要不要訂閱一塊沒有影片的餅乾owo)

學校 : 臺北市立大同高級中學
編號 : 87502
來源 : [114.36.182.35]
最後登入時間 ：
2021-11-19 20:47:58
c184. 盈虧互補 -- 板橋高中教學題 | From: [223.136.91.88] | 發表日期 : 2021-04-21 10:42

在判斷是否為因數時
利用for(int i = 0;i <= input / 2;i++){}

因為輸入值最大因數不可能超過input/2(因為最小因數除1以外就只可能是2)

可減少運算時間

 
ZeroJudge Forum