【Algorithm】算法设计与分析(第二版)- 王红梅 - JAVA实现:1.7 设计算法,判断给定的自然数是否是完美数

    科技2022-07-17  97

    7.圣经上说:神6天创造天地万有,第7日安歇。为什么是6天呢?任何一个自然数的因数中都有1和它本身,所有小于它本身的因数称为这个数的真因数,如果一个自然数的真因数之和等于它本身,这个自然数称为完美数。例如,6=1+2+3,因此6是完美数。神6天创造世界,暗示着该创造是完美的。设计算法,判断给定的自然数是否是完美数 

    package firstChapter; public class PerfectNum { public boolean isPerfectNum(int num) { int sum = 1; //我的解法 for (int i = 2; i < num; i++) { if (num % i == 0) { sum += i; } } //答案解法 // for (int i = 2; i != num;i++) { // while(num % i == 0) { // sum += i; // num = num / i; // } // } if (sum == num) return true; return false; } public static void main(String[] args) { // TODO Auto-generated method stub PerfectNum pNum = new PerfectNum(); System.out.println(pNum.isPerfectNum(6)); } }

     

    Processed: 0.009, SQL: 8