#3727. 完美数判定
完美数判定
题目描述
给定一个正整数 ,请判断它是否为“完美数”。一个正整数如果是其所有真因子(即小于 的约数)之和,则称其为完美数。
输入格式
输入一个正整数 ()。
输出格式
如果是完美数输出 "YES",否则输出 "NO"。
样例
6
YES
12
NO
说明/提示
数据范围较小,可以使用循环遍历 到 。如果 能被 整除,则将 累加到总和 中。最后判断 是否等于 。
解析
本题要求判断一个正整数 是否为完美数。根据定义,若 等于其所有真因子(小于 的约数)之和,则 为完美数。
解题思路
由于数据范围较小(),我们可以采用最直观的枚举法。首先读取输入的整数 ,初始化一个累加器 sum。然后,遍历从 到 的每一个整数 。如果在遍历过程中发现 能被 整除(即 ),说明 是 的一个真因子,将其累加到 sum 中。遍历结束后,比较 sum 的值是否等于 。如果相等,输出 "YES",否则输出 "NO"。
算法选择理由 该算法的时间复杂度为 。对于 最大为 的情况,循环次数仅为 次。现代计算机在 1 秒内可以轻松处理 级别的运算,因此 的复杂度完全满足题目要求,且该算法逻辑简单,易于理解和实现。
复杂度分析
- 时间复杂度:。我们需要遍历 到 的所有数,每个数的整除判断操作是 的。
- 空间复杂度:。我们只使用了常数个变量(如
sum、i、n),不随输入规模增长。
来源
AI 生成 · 系统大模型(域):glm-4.7-flashx · 入门 · 数学