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

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

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

【题目描述】
求正整数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组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]...

    【题解】银行排队

    【题目描述】我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选...

    【题解】公式成绩

    【题目描述】学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩,每个学生有 5 科成绩,分别是语文、数学、英语、政治、历史。(ai,bi,ci,di,ei) gp 老师突发奇想,他用 m...

    【题解】吃糖果

    【题解】吃糖果

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

    【题解】完全背包问题

    【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和...

    【题解】骨牌铺方格

    【题解】骨牌铺方格

    【题目描述】有1×n(n<=50)的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格,请问有多少种铺法?例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺...