1558: 求完数 -【蓝桥杯第十一届青少年组真题】
Memory Limit:128 MB
Time Limit:300.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:4
Description
输入一个正整数N(0<N<10000),输出小于N的所有完数及小于N的完数个数(个数前加“*”例如:*2)。
Input
输入一个正整数N(0<N<10000)
Output
输出小于N的所有完数及小于N的完数个数
Sample Input Copy
100
Sample Output Copy
6
28
*2
HINT
因子:因子也叫因数,例如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是完数。