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

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

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

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

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

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

分享给朋友：

返回列表

没有更早的文章了...

下一篇：素数个数

相关文章

【算法】走迷宫

【题目描述】一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜...

【题解目录】友好城市

【题解目录】友好城市

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

【题解】流感传染

【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n\*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已...

【题解】队列问题

【题解】队列问题

4.队列问题（lru.cpp）【题目描述】有一个大小为n的页面缓存队列，初始为空，当计算机访问页面时，若缓存队列没有该页面，则加入到缓存队列中，若队列已满，则将删除访问时间最远的页面。有Q次询问，每次...

【题解】运动员和训练师的最大匹配数

【题目描述】给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的&n...

【题解】变换数组

【题目描述】输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a ...