每日一题——力扣——完美数

题目来源于力扣——507. 完美数 - 力扣（LeetCode） (leetcode-cn.com)

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

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

示例 1：

输入：num = 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

这题是所有力扣题目中比较简单的一道

题目意思很明确，就是要我们判断一个正整数是不是完美数

完美数就是对于一个正整数除它自身以外的所有正因子之和相等就是一个完美数

所以我们只需要将一个正整数的所有正因子求出来就可以了，然后将所有正因子相加判断是否相等就可以了

那么我们如何将求一个正整数的所有正因子都求出来呢，道理很简单

如果一个数是一个正整数的正因子，那么让正整数对这个数取模结果肯定是等于0的

一个正整数里面可能包含好几个甚至更多的公因子，我们只需要让正整数对1——正整数减1的所有数取模，就一个都不会漏掉了。

代码如下：

#include<stdio.h>
int main()
{
	//思路1：计算一个数所有的正因子
	int number = 0;
	int n = 1;
	int sum = 0;
	printf("请输入一个正整数\n");
	scanf_s("%d", &number);
	while (n < number)
	{
		if (number % n == 0)
		{
			sum = sum + n;   //将所有正因子相加
		}
		n++;
	}
	if (sum == number)
	{
		printf("这个数完美数\n");
	}
	else
	{
		printf("这个数不是完美数\n");
	}
    
}