题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。
思路:首先找出它的因子,然后加起来与原数比较,相等则是完数,反之不是完数。思路简单,关键在于如何找因子。
第一种写法:
关键处解析:因为每个数都有个共同因子1,所以 j 要从1开始,注意(容易出错):j 是不能与 i 相等的,一个数除以本身能整除,但本身不是因子。此时sum的值为0,sum必须放在第一个for之内,第二个for之前,为了每一次循环sum的初始值为0。{注:sum+=j 等价于 sum=sum+j }
第二种写法:
关键处解析: 相比第一种解法,此时 j =2,sum=1 ,因为每个数都有因子1,我们可以跳过因子1的计算,直接令sum的初始值为1,这样每个数的因子都会加上1而不会漏掉。
第三种写法:
关键处解析: 相比第二种解法,此时的判断条件为 j<=(i/2),因为完数只能是偶数,偶数最大的因子就是这个数的一半,所以判断条件可以改为小于等于这个数的一半。