t8 [中级组] 求完数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

因子:因子也叫因数,例如 3×5=153 \times 5=15,那么 33551515 的因子。同时 15×1=1515 \times 1=15,那么 111515 也是 1515 的因子。 1133551515 这四个因子是 15 的所有因子。

完数:如果一个数等于不含它本身的其他因子之和,则称该数为“完数”。如 66 的因子有 11223366,且 1+2+3=61+2+3= 6,因此 66 是完数。

题目描述

输入一个正整数 NN0<N<100000 \lt N \lt 10000),输出小于 NN 的所有完数及小于 NN 的完数个数。

输入格式

一个正整数 NN0<N<100000 \lt N \lt 10000

输出格式

从小到大输出所有 <N\lt N 的完数,每个数占一行。且在最后输出一个整数,表示 <N\lt N 的完数个数。

样例

100
6
28
2

题目来源

第 11 届蓝桥杯青少组 C++ 选拔赛中级组

t2蓝桥杯选拔赛难度中级组

已参加
状态
已结束 (已参加)
规则
IOI
题目
50
开始于
2024-2-19 11:42
结束于
2024-4-4 22:45
持续时间
2000 小时
主持人
参赛人数
934