#16321: 稍微快一點的想法


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
d010. 盈數、虧數和完全數 -- Sagit's C++ 程式設計 | From: [27.52.77.116] | 發表日期 : 2018-12-18 20:54

找因數從 1 到 n 有一點久

每次找因數,總和從 1 開始累加,找到一個因數 i 就將總和加上 i 跟 n/i

這樣找 i 只要到 根號 n 就夠了,至於完全平方數另外處理就好

 
ZeroJudge Forum