IT技术杂谈

When you are about to give up think of that one reason why you wanted to start.

每日算法(2)——完数

1、完数介绍

完数(Perfect Number)又称完全数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
参考百度

2、算法思路

(1)for循环end-begin+1次
(2)获取当前数number的真因子之和sum
(3)比较sum与number

3、具体代码

package com.peter.algorithm.other;

import org.junit.Test;
import java.util.ArrayList;

public class PerfectNumber {
    @Test
    public void test() {
        ArrayList<Integer> numbers = getPerfectNumber(1, 10000);
        System.out.println(numbers);
    }
    public static ArrayList<Integer> getPerfectNumber(int begin, int end) {
        if (begin < 1 || end > Integer.MAX_VALUE || begin >= end) {
            throw new IllegalArgumentException("out of range!");
        }
        ArrayList<Integer> numbers = new ArrayList<>();
        for (int i = begin; i <= end; i++) {
            int sum = 0;
            for (int j = 1; j < i; j++) {
                if (i % j == 0) {
                    sum += j;
                }
            }
            if (sum == i) {
                numbers.add(i);
            }
        }
        return numbers;
    }
}

4、10000以内的所有完数

[6, 28, 496, 8128]

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/tju2015zc/article/details/79950043
文章标签: 完数 完全数
个人分类: 每日算法
想对作者说点什么? 我来说一句

求1000以内的所有完数

2011年11月03日 1KB 下载

没有更多推荐了,返回首页

不良信息举报

每日算法(2)——完数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭