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)

相关推荐
艾莉丝努力练剑8 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
笑衬人心。10 小时前
Hashtable 与 HashMap 的区别笔记
java·数据结构·笔记
秋说10 小时前
【PTA数据结构 | C语言版】根据层序序列重构二叉树
c语言·数据结构·算法
秋说11 小时前
【PTA数据结构 | C语言版】前序遍历二叉树
c语言·数据结构·算法
hy.z_77712 小时前
【数据结构】反射、枚举 和 lambda表达式
android·java·数据结构
秋说13 小时前
【PTA数据结构 | C语言版】二叉树层序序列化
c语言·数据结构·算法
HCIE考证研究所13 小时前
考完数通,能转云计算/安全方向吗?转型路径与拓展路线分析
网络·安全·华为·云计算·网络工程师·华为认证·数通
xiaofann_13 小时前
【数据结构】单链表练习(有环)
数据结构
NuyoahC13 小时前
笔试——Day9
数据结构·c++·笔试
共享家952713 小时前
排序算法实战(上)
数据结构·算法·排序算法