华为题库-完全数计算

题目描述

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

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

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

输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

本题输入含有多组样例。

输入描述:

输入一个数字n

输出描述:

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

import java.util.*;
public class Main
{
    //暴力算法求取因数
    public static int calPerfectNum(int num)
    {
        int count = 0;
        for(int i =1; i<num; i++)
        {
            int sum = 0;
            for(int j =1; j<=i/2; j++)
            {
                if(i%j==0)
                {
                    sum += j;
                }
            }
            
            if(sum == i)
            {
                count++;
            }
        }
        
        return count;
    }
    public static  void main(String []args)
    {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt())
        {
            int num = sc.nextInt();
            int res = calPerfectNum(num);
            System.out.println(res);
        }
    }
}