HJ56 完全数计算(java详解)

最新推荐文章于 2024-08-14 23:12:09 发布

～～蓝～～

最新推荐文章于 2024-08-14 23:12:09 发布

阅读量99

点赞数

分类专栏：华为学习文章标签： java 算法 c++

本文链接：https://blog.csdn.net/weixin_43613968/article/details/129740150

版权

华为学习专栏收录该内容

113 篇文章 0 订阅

订阅专栏

该Java程序从用户输入中读取整数，然后计算并打印出这些整数中完全数的数量。完全数是指其所有真因数（除了自身外的因数）之和等于自身的数。代码使用hasNextInt方法处理多个输入，并通过for循环和if条件判断来寻找完全数。

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

很简单的一道题

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int count=0;
            for(int i=1;i<=a;i++){//包括1本身,也包括a本身都可以算作完全数范围内进行计算
                if(res(i)){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
    public static boolean res(int n){
        int sum=0;
        for(int i=1;i<=n/2;i++){
            if(n%i==0){
                sum+=i;
            }
        }
        return sum==n;
    }