#1628. 完数判断
完数判断
题目描述
若一个正整数除去它之外的所有因子之和(也就是真因子之和)等于这个数本身,这个数就称为“完数”。
例如: 的真因子为 ,而 ,因此 就是“完数”。又如: 的真因子为 ,而 ,因此 也是“完数”。
现在请输入一个整数 ,判断它是否是完数。如果是则输出 yes,不是则输出 no。
样例
27
no
496
yes
数据范围
对于 的数据,;
对于 的数据,。
若一个正整数除去它之外的所有因子之和(也就是真因子之和)等于这个数本身,这个数就称为“完数”。
例如:6 的真因子为 1、2、3,而 6=1+2+3,因此 6 就是“完数”。又如:28 的真因子为 1、2、4、7、14,而 28=1+2+4+7+14,因此 28 也是“完数”。
现在请输入一个整数 n,判断它是否是完数。如果是则输出 yes,不是则输出 no。
27
no
496
yes
对于 50% 的数据,2≤n≤1000;
对于 100% 的数据,2≤n≤1012。