当前位置:首页 > 题解目录 > 正文内容

求正整数2和n之间的完全数

亿万年的星光5年前 (2021-01-28)题解目录2186

【题目描述】
求正整数2和n之间的完全数(一行一个数)。
完全数:因子之和等于它本身的自然数,如6=1+2+3
【输入描述】
输入n
【输出描述】

一行一个数,按由小到大的顺序。
【输入样例】

7
【输出样例】

6

#include<iostream>
using namespace std;
int judge(int x);
int main()
{
   int n;
   int i;
   cin>>n;
   for(i=2; i<=n; i++)
       if(judge(i)==i) //judge(i)为i的因子之和,judge(i)若与i相等,满足条件,输出
           cout<<i<<endl;
   return 0;
}
int judge(int x)
{
   int i;
   int sum=0;
   for(i=1; i<=x-1; i++) //枚举1到x中,判断是否为x的因子
       if(x%i==0) //若是x的因子,累加
           sum+=i;
   return sum;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:
返回列表

没有更早的文章了...

下一篇:素数个数

相关文章

【题解】吃糖果

【题解】吃糖果

【题目描述】小明终于从小红手里赢走了所有的糖果,小明转变吃掉所有糖果,但是小明吃糖果有个特殊癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得...

【题解】相关数

【题目描述】一个数与另一个数如果含有相同数字和个数的字符,则称两数相关。现有一堆乱七八糟的整数,里面可能充满了彼此相关的数,请你用一下手段,自动地将其剔除。【输入描述】每组数据前有一个N(<10...

【题解】车厢调度

【题解】车厢调度

【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n<=1000)。分别按照顺序编号为1,2,3,...n。假定在...

【题解】幸运儿

【题目描述】n 个人围成一圈, 并依次编号1~n,从编号为1 的人开始,按顺时针方向每隔一人选出一个,当一圈结束之后,剩下的人重新围成一圈,再次从编号1的人开始,如此循环直到剩下两人,这剩下的两人就是...

【题解】开关灯(2)

1.开关灯(light.cpp)【题目描述】某实验室共有n盏灯,灯的编号为1~n,每盏灯的初始状态是关闭的。现在有m位学生,每位学生可以前去抽取一张带数字的卡片,其数字为Ai,然后依次将自己手中的数字...

字符串反连接

【题目描述】写一函数,使输入的一个字符串按反序存放,在主函数中输入并输出反序后的字符串(不包含空格)。【输入描述】一行字符【输出描述】逆序后的字符串【样例输入】123456abcdef【样例输出】fe...