Java教程

java经典算法|完数

本文主要是介绍java经典算法|完数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

完数

        • 问题描述
        • 问题分析
        • 代码实现
        • 运行结果

问题描述

      找出1000以内的所有完数。所谓完数,就是一个数恰好等于它的因子之和

问题分析

      遍历范围内的所有数,记录各个数的因子之和,如果该数的因子之和与该数相等,打印输出即可

代码实现

public class FinishNumber {
    public static void main(String[] args) {
        //1000以内的所有完数
        for (int i = 1; i <= 1000; i++) {
            int sum = 0;
            for (int j = 1; j <= i / 2; j++) {
                if (i % j == 0) {
                    sum += j;
                }
            }
            if (sum == i) {
                System.out.print(i + " ");
            }
        }
        System.out.println();
    }
}

运行结果

1000以内完数运行结果

这篇关于java经典算法|完数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!