go面试题：找出1到1000以内的完数

原创于 2018-09-16 14:08:22 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题

go语言专栏收录该内容

35 篇文章

订阅专栏

本文讨论了如何找出1到1000之间的完数，即那些数值等于其因子之和的整数。例如，6就是一个完数，因为6=1+2+3。了解更多详情，请访问作者的个人博客。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击个人博客，查看更多文章https://elonjelinek.github.io/

一个数如果恰好等于它的因子和，这个数就成为完数。
例如：6 = 1 + 2 + 3。

package main

import "fmt"

func main() {
    n := 1000
    perfectNum(n)
}

func perfectNum(n int) {
    for i := 1; i <= n; i++ {
        sum := 0
        for j := 1; j < i; j++ {
            if i%j == 0 {
                sum += j
            }
        }
        if sum == i {
            for j := 1; j < i; j++ {
                if i%j == 0 {
                    fmt.Print(j,"+\t")
                }
            }
            fmt.Println("=",i)
        }
    }
}

运行结果

1+  2+  3+  = 6
1+  2+  4+  7+  14+ = 28
1+  2+  4+  8+  16+ 31+ 62+ 124+    248+    = 496

点击个人博客，查看更多文章https://elonjelinek.github.io/