#H. t8 [中级组] 求完数
t8 [中级组] 求完数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
因子:因子也叫因数,例如 ,那么 和 是 的因子。同时 ,那么 和 也是 的因子。 ,,, 这四个因子是 15 的所有因子。
完数:如果一个数等于不含它本身的其他因子之和,则称该数为“完数”。如 的因子有 ,,,,且 ,因此 是完数。
题目描述
输入一个正整数 (),输出小于 的所有完数及小于 的完数个数。
输入格式
一个正整数 ()
输出格式
从小到大输出所有 的完数,每个数占一行。且在最后输出一个整数,表示 的完数个数。
样例
100
6
28
2
题目来源
第 11 届蓝桥杯青少组 C++ 选拔赛中级组