输出1到某个整数范围中所有的完数

来源:互联网 发布:js在div中追加内容 编辑:程序博客网 时间:2024/05/16 00:42

定义一个数 n,要求输出1~n 之间的所有的完数。

Sample Input:100

                             5000

Sample Output:100:6 28

                                5000:6 28 496

所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如,6是完数,因为6=1+2+3。而24不是完数,因为24≠1+2+3+4+6+8+12=36。

思路:先判断一个正整数的因子,若是因子,则求和,再将所求得的和与该正整数作比较,相等则是完数;

下面是用C++写的程序,这里用到了vector容器来存放输入的数,用迭代器输出。

完整代码:


0 0
原创粉丝点击