HJ56 完全数计算

题目:

HJ56 完全数计算

题解:

1.求出每个数的所有约数,判断是否为完全数。

2.循环1- ,如果能整除即为约数(约数至少两位,i*i = n,所以i的最大值为)。

java 复制代码
    public int getPerfectNumber(int n) {
        int count = 0;
        for (int i = 1; i <= n; i++) {
            if (isPerfectNumber(i)) {
                count++;
            }
        }

        return count;
    }

    private boolean isPerfectNumber(int n) {
        if (n <= 1) {
            return false;
        }

        int sum = 0;
        for (int i = 1; i <= Math.sqrt(n); i++) {
            if (n % i == 0) {
                sum = sum + i + n/i;
            }
        }

        return sum == 2*n;
    }

时间复杂度:O(N)

相关推荐
周胡杰1 小时前
weibo_har鸿蒙微博分享,单例二次封装,鸿蒙微博,微博登录
华为·harmonyos
稻草猫.1 小时前
【Java 数据结构】泛型
java·数据结构
愚润求学1 小时前
【数据结构】哈希表
数据结构·c++·笔记·散列表
丶Darling.2 小时前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研
刃神太酷啦2 小时前
堆和二叉树--数据结构初阶(3)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·宽度优先
良木林2 小时前
240424 leetcode exercises II
c语言·数据结构·算法·leetcode
啊阿狸不会拉杆3 小时前
数据结构-排序
java·c语言·数据结构·c++·python·算法·排序算法
脑极体3 小时前
寻找AI大模型时代的存力破壁人:华为的行与思
人工智能·华为
姜行运3 小时前
数据结构【树和二叉树】
android·数据结构·算法·c#
xin007hoyo4 小时前
算法笔记.spfa算法(bellman-ford算法的改进)
数据结构·笔记·算法