#yyds干货盘点# 解决华为机试：完全数计算

1.简述：

描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围： 1 \le n \le 5 \times 10^{5} \1≤n≤5×105 

输入描述：

输入一个数字n

输出描述：

输出不超过n的完全数的个数

示例1

输入：

1000

复制输出：

3

2.代码实现：

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n =sc.nextInt();
                int count =0;
                for(int i = 1;i<=n;i++){
                    if(performNum(i)){
                        count++;
                    }
                }
                System.out.println(count);
            }
        }
    //判断一个数是不是完全数 自己的约数除了自己以外,相加等于自己
        public static Boolean performNum(int n){
            ArrayList<Integer> list = new ArrayList();
            int sum=0;
            for(int i =1;i<=n;i++){
                if(n%i==0){
                    list.add(i);
                }
            }
            for(int j =0;j<list.size()-1;j++){
                sum +=list.get(j);
            }
            if(sum==n){
                return true;
            }
            return false;
        }
}