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

寻找1000内完数

最新推荐文章于 2024-11-28 00:45:00 发布

原创最新推荐文章于 2024-11-28 00:45:00 发布 · 2.1w 阅读

14 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种通过编程方法找出1000以内的所有完数的算法。完数是指一个数恰好等于其所有因子之和的特殊数，如6=1+2+3。文章详细展示了如何使用双重循环结构来实现这一目标，首先找到每个数的所有因子，然后判断这些因子之和是否等于该数本身。

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

思路：首先求出一个数的所有因子

在判断这个数的所有因子之和与它本身是否相等

public class test{
    public static void main(String[] args){
        int i,j;
        int num = 0;
        for(i=1; i<=1000; i++){
            num = 0;
            for(j=1; j<i; j++){    //找出这个数的所有因子
                if(i%j == 0){
                    num = num+j;   //将所有因子相加
                }
            }
            if(i == num){          //判断这个数的所有因子之和与它本身是否相等
                System.out.print(i+" ");
            }
        }
    }
}