匿名
這題好難🤯
記得好像在哪裡看過
可是...我回去翻書卻找不到
有人願意救我嗎
https://i.imgur.com/BFCAgGM.jpg
你可能有興趣的文章...
全部留言
判斷一個數字n是不是完美數 就從1開始跑到n-1 都用n去除看看能不能整除 接著把因數加起來 等於n的話就是完美數 這是最簡單的方法 優化一點點的話 求因數和可以從1跑到根號n就行 加的時候要加上i和n/i 不過要特判n是完全平方數的時候 i和n/i是相同的數 不能加兩次 大概就是這樣 把[a, b]區間裡面的每個數字跑過一遍 不是完美數的加上去就行了 (其實還可以再優化 因為完美數一定是[2^(n-1)]*[(2^n)-1]的形式 所以不用枚舉每一個[a, b]區間裡面的數字 只要枚舉n 算出數值之後再去判斷它是不是完美數 就可以知道完美數有哪些了 然後a到b的和可以用梯形公式 不過應該不用優化到這樣啦@@)