#P1766. 完数【 2020年省赛 C++】
完数【 2020年省赛 C++】
问题说明
输入一个正整数N(0<N<10000),输出小于N的所有完数及小于N的完数个数(个数前加"*",例如:*2)。
输入格式
输入—个正整数N(0<N<10000)
输出格式
输出小于N的所有完数及小于N的完数个数
100
6
28
*2
提示
因子:因子也叫因数,例顶3*5=15,那么3和5是15的因子。同时15*1=15,那么1和15也是15的因子。1、3、5、15这四个因子是15的所有因子。
完数:如果一个数等于不含它本身的其他因子之和,则称该数为‘完数’。如6的因子有1、2、3、6,且1+2+3=6,因此6是完数。