Java 完全数

来源:互联网 发布:通讯网络与设备是什么 编辑:程序博客网 时间:2024/06/05 16:16

本文是Java编程实现完全数(1 - 10000之内的)的一点学习经验总结。

首先说明完全数的定义,引自百度百科完全数:
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。

下面是我自己写的code:

public class PerfectNumber {    public static void main(String[] args) {        int completeNumCount = 0;        for (int i = 2; i <= 10000; i++) {            int factorSum = 0;//除数求和变量的初始化不要放到循环外面,声明可以放到外面            int factor = 1;//除数变量的初始化不要放到循环外面,声明可以放到外面            while (factor <= i / 2 + 1) {                if (i % factor == 0) {                    factorSum += factor;                }                factor++;            }            if (factorSum == i) {                completeNumCount++;                System.out.println(i);            }        }        System.out.println("The count of perfect number between 1 and 10000: " + completeNumCount);    }}

程序运行结果:

6284968128The count of perfect number between 1 and 10000 is 4

经过这次java编程实现完全数,帮助我更进一步理解for loop,局部变量和全局变量。这是因为刚开始自己的代码是factorSum,factor都放在了for loop外面,当时是没有搞清楚其实这两个变量是跟随着i的变化有关的,属于局部类型的变量,当然也可以把factorSum,factor的声明放到for循环外面,初始化放到for 循环里面,但是问题是循环结束时,这些全局类的变量还在heap堆中,并没有释放,而当它们作为局部变量声明和初始化都放在for loop里面运行时,循环一结束内存就释放这些变量。

本人是java初学者,有什么不对的方面欢迎批评指正。

0 0
原创粉丝点击