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

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

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

【题目描述】
求正整数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个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式第一行一个正整数n≤1000000,表示小朋友的个数.接下来n行,每行一个整数ai,表...

【题解】营救巨轮

【题目描述】一艘远洋巨轮在大海中遇到故障,船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小...

【题解】将钱分给最多的儿童

【题目描述】给你一个整数 money ,表示你总共有的钱数(单位为美元)和另一个整数 children ,表示你要将钱分配给多少个儿童。你需要按照如下规则分配:...

【题解】Crossing River

【题目描述】几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。【输入描述】输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。【输出描述】输出t行数据,每行1个...

【题解】最小新整数

【问题描述】第⼀⾏有x个正整数a1,a2,..,ax,第⼆⾏有y个正整数b1,b2,...,by,第三⾏有z个正整数c1,c2,...,cz,假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...

【题解目录】友好城市

【题解目录】友好城市

【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河...