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

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

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

【题目描述】
求正整数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;
}

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

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

分享给朋友：

返回列表

没有更早的文章了...

下一篇：素数个数

相关文章

【题解】增添战斗力

【题目描述】大战即将来临，杰洛特需要为自己增添战斗力，广袤的大陆有诸多豪杰，正好可以为杰洛特所用杰洛特分别有两处地方n1,n2需要豪杰的战斗力一...

【题解】苯小猴

【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最...

【题解】摘花生问题

【题解】摘花生问题

【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过...

【题解】真分数（2019青岛市程序设计竞赛）

【描述】真分数，指的是分子比分母小的分数，真分数的分数值小于1。给出n个正整数，任取两个数分别作为分子和分母组成真分数。求能组成多少不同值的真分数。【输入】第一行是一个正整数n。第二行是n个不同的正整...

八皇后2

【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8...

【题解】滚动的榜单

【题目描述】某比赛的成绩，是依次出现的，而每个选手的成绩依次公布的时候，榜单都会刷新一遍，就能看到该选手在当前榜单加入时，所在的名次。下面给出了榜单选手的成绩，这里想知道，对于某个选手，求该选手在加入...