java判断一个数是否为完数

【题目描述如下】:

一个数如果恰好等于它的因子之和,这个数就是完数。
  例如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循环中是否取等的问题。

猜你喜欢

转载自blog.csdn.net/ZQY211210400628/article/details/129351607