507. 完美数

最新推荐文章于 2021-12-31 11:19:56 发布

allway2

最新推荐文章于 2021-12-31 11:19:56 发布

阅读量153

点赞数

本文链接：https://blog.csdn.net/allway2/article/details/113888501

版权

完美数正因子算法实现 Java 检查函数

关键词由CSDN通过智能技术生成

对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为「完美数」。

给定一个整数 n，如果是完美数，返回 true，否则返回 false

示例 1：

输入：28
输出：True
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2：

输入：num = 6
输出：true

示例 3：

输入：num = 496
输出：true

示例 4：

输入：num = 8128
输出：true

示例 5：

输入：num = 2
输出：false

提示：

1 <= num <= 108

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Map.Entry;

public class Solution507 {
	public boolean checkPerfectNumber(int num) {
		int sum = 0;
		if (num % 2 == 0) {
			for (int i = 1; i <= num / 2; ++i) {
				// check if i is a factor of num
				if (num % i == 0) {

					sum = sum + i;

				}

			}
			if (sum == num) {
				return true;
			}
		}
		return false;
	}

	public static void main(String[] args) {

		Solution507 s = new Solution507();

		int num = 100000000;
		System.out.println(s.checkPerfectNumber(num));
	}
}