本文是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);
}
}
程序运行结果:
6
28
496
8128
The 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初学者,有什么不对的方面欢迎批评指正。