编程找出1000以内的所有完数

最新推荐文章于 2022-12-22 13:42:57 发布

原创最新推荐文章于 2022-12-22 13:42:57 发布 · 1.1w 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#Java基础

Java基础专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种寻找1000以内完数的方法，通过两种不同的算法实现，第一种使用int数组和两层for循环，第二种优化了循环次数并使用字符串记录结果，详细展示了代码实现。

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

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

2.一共两种方法

1）

//int数组+两层for循环. 空间复杂度与时间复杂度都是最高
    private static void method1(){
        //数组记录完数
        int[] p = new int[1000];

        //记录完数个数
        int n=-1;

        //记录因子之和
        int sum;

        //循环，求因子
        //因子：能够被该数整除
        for (int i = 1; i < 1000; i++) {
            sum = 0;

            for (int j = 1; j < i; j++) {
                if (i%j == 0){
                    sum += j;
                }
            }

            if (sum == i){
                n++;
                p[n] = i;
            }
        }

        System.out.println("p=" + Arrays.toString(p));
    }

2）

//方法二：优化循环次数减少 + 内存空间用多少申明多少
    private static void method2(){
        //字符串记录完数
        String p_String = "";
        //int[] p = new int[1000];

        //记录完数个数
        int n=-1;

        //记录因子之和
        int sum;

        //循环，求因子
        //因子：能够被该数整除
        for (int i = 1; i < 1000; i++) {
            sum = 0;

            for (int j = 1; j < i/2+1; j++) {
                if (i%j == 0){
                    sum += j;
                }
            }

            if (sum == i){
                n++;
                p_String = p_String + i +",";
            }
        }

        String[] p = p_String.split(",");

        System.out.println("p=" + Arrays.toString(p));
    }