问题 T: 完全数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1253
解决:868
题目描述
各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。
例如:6是完全数,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。28也是完全数,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
请编写程序,判断一个正整数是否为完全数
例如:6是完全数,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。28也是完全数,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
请编写程序,判断一个正整数是否为完全数
输入
输入包括多组测试数据,每组为一个大于1且小于1万的正整数n
输出
对每组数据,如果n是完全数,则输出Y,否则输出N
样例输入 复制
3
6
28
样例输出 复制
N
Y
Y