Java基础题(3)

题目:
一个数如果恰好等于它的因子之和,这个数就称为 "完数 "。
例如6=1+2+3.编程??? 找出1000以内的所有完数。

题目分析:
1,求出每一个数的因子
2,每个因子求和,和他本身的数作比较
3比较相等,记录数据,失败则跳过
4…i++重复上面三个步骤

代码:

import java.util.ArrayList;

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 1; i < 1001; i++) {
            if (same(i, sum(yinShu(i))))
                list.add(i);
            else continue;
        }
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }

    public static boolean same(int num, int sum) {
        if (num == sum)
            return true;
        else
            return false;
    }

    //将每一个因子的数列进行求和返回总值
    public static int sum(ArrayList<Integer> list) {
        int sum = 0;
        for (int i = 0; i < list.size(); i++) {
            sum += list.get(i);
        }
        return sum;
    }

//录入一个数,将该数的所有因子以集合的形式输出
    public static ArrayList<Integer> yinShu(int n) {
        ArrayList<Integer> list = new ArrayList<>();
        if (n == 1)
            list.add(1);
        for (int i = 1; i < n; i++) {
            if (n % i == 0) {
                list.add(i);
            }
        }
        return list;
    }

猜你喜欢

转载自blog.csdn.net/weixin_44705447/article/details/89060513