Java 程序检查给定数字是否为完美数字

javaobject oriented programmingprogramming更新于 2024/5/7 7:40:17

当给定数字的因数之和(在丢弃给定数字之后)等于数字本身时,该数字被称为完美数字。

在本文中,我们将创建 Java 程序来检查给定数字是否完美。对于给定的问题,我们将使用迭代方法,例如 for 循环和 while 循环。让我们通过一些例子来理解 -

示例 1

给定数字:496

它的因数为:1、2、4、8、16、31、62、124 和 248(我们必须排除 496)

因数之和为:1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496

因此,它是一个完美数字

示例 2

给定数字:54

它的因数为:1、2、3、6、9、18 和 27(我们必须排除 54 )

因数之和为:1 + 2 + 3 + 6 + 9 + 18 + 27 = 66

因此,它不是一个完美数字

方法 1:使用 For 循环

语法

for ( 初始表达式; 条件表达式; 递增/递减表达式 )
{
    // 要执行的代码
}

初始表达式 − 循环开始时执行一次。

条件表达式 − 代码将一直执行,直到条件表达式为真。

递增/递减表达式 − 递增/递减循环变量。

算法

  • 步骤 1 - 声明并初始化一个整数变量"n1"以检查它是否为完美数字,并声明另一个整数变量"add"以存储 496 的因数之和的结果。

  • 步骤 2 - 进行一个将运行 495 次的 for 循环,即"n1-1",因为我们必须排除给定的数字。for 循环内的 if 块将检查哪个数字直到 495 完全整除数字 496,如果整除,则它将使用该数字增加"add"变量。

  • 步骤 3 - 最后一个 if-else 块将检查因数之和是否等于给定数字。在 496 的情况下,if 块为真,这就是我们将得到结果的原因,因为 496 是一个完美数字。

示例

import java.util.*;
public class Perfect {
   public static void main(String[] args) {
      int n1 = 496;
      int add = 0;
      for(int i = 1; i < n1; i++) {
         if(n1 % i==0) {
            add = add + i;  
            // adding and incrementing 
         }
      }
      boolean isPerfect = (add == n1);
      if(isPerfect) {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      } else {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      }
   }    
}

输出

is 496 a perfect number?: true

方法 2:使用 While 循环

语法

while (条件表达式) {
    // 代码将一直执行,直到条件表达式为真
    增量/减量表达式;
    // 增加或减少循环变量
}

示例

import java.util.*;
public class Main {
   public static void main(String[] args) {
      int n1 = 28;
      int add = 0;
      int i = 1;  
      // loop variable
      while(i < n1) {
         if(n1 % i == 0) {
            add = add + i; 
         }
         i++; 
         // incrementing 
      }
      boolean isPerfect = (add == n1);
      if(isPerfect) {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      } else {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      }
   }    
}

输出

is 28 a perfect number?: true

在上面的程序中,我们遵循了相同的逻辑,但变量"n1"的值不同,并且我们使用 while 循环代替 for 循环。

方法 3:循环运行到 n/2

这种方法比我们在本文前面讨论过的其他两种方法更优化。在这种方法中,循环将迭代到给定数字的一半,因为我们可以在该数字的一半之间找到该数字的所有因子(不包括数字本身)。

示例

import java.util.*;
public class Perfect {
   public static void main(String[] args) {
      int n1=6;
      int add = 0;
      int i=1;
      while(i <= n1/2) { 
         // loop will run till 3 ( 6/2 = 3)
         if(n1 % i==0) {
            add = add + i;
         }
         i++;
      }
      boolean isPerfect = (add == n1);
      if(isPerfect) {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      } else {
         System.out.println("is " + n1 + " a perfect number?: " + isPerfect);
      }
   }    
}

输出

is 6 a perfect number?: true

结论

在本文中,我们了解了三种 Java 程序方法来检查给定的数字是否完美。我们了解了如何使用迭代方法来编写 Java 程序。方法 3 更为优化,我们推荐使用。


相关文章


有用资源