java判断一个数是否为完数

最新推荐文章于 2024-07-16 08:00:00 发布

凌晨一点的莱茵猫

最新推荐文章于 2024-07-16 08:00:00 发布

阅读量1.8k

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/ZQY211210400628/article/details/129351607

版权

该程序用于检测输入的1000以内的数是否为完数，完数是指其因子之和等于自身的数。代码使用Java编写，通过Scanner获取用户输入，然后遍历到输入数的一半，检查每个数是否为输入数的因子并累加，最后比较总和与原数是否相等来确定是否为完数。

摘要由CSDN通过智能技术生成

【题目描述如下】：

一个数如果恰好等于它的因子之和，这个数就是完数。
例如6的因子为1、2、3，而6=1+2+3，因此6是一个完数。
编程输入一个1000以内的数，输出是否是一个完数。

【输入输出样例】：

例如:

又如：

【代码如下】：

import java.util.Scanner;
public class PerfectNumber{
  public static void main(String[] args){
    System.out.println("请输入一个1000以内后一个数："); 
    Scanner sc=new Scanner(System.in);
    int num=sc.nextInt();
    int sum=0;
    for(int i=1;i<num;i++){
      if((num%i)==0){
        sum=sum+i;
      } 
      else{
        sum=sum;
      }
    }
    if(sum==num){
      System.out.println(num+"是一个完数");
    }
    else{
      System.out.println(num+"不是一个完数");
    }
  }
}

【小提示】：

在求n的因子时，不需要一直遍历到n-1，这样的遍历是非常耗费时间，遍历到n/2也是可以的。但是当将条件改为遍历到n/2时，就要考虑for循环中是否取等的问题。