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

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

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

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

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

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

分享给朋友：

返回列表

没有更早的文章了...

下一篇：素数个数

相关文章

【题解】开关灯（2）

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

【题解】最小新整数

4.最小新整数（smallest.cpp）【题目描述】假如：有一个十进制正整数n,每个数位上数字均不为0，并且0<n<1000000000。n的位数为m。先在从m位中删除k位（0<k...

简单算术表达式求值

【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算； -，减法运算； &nbs...

单词提取

【题目描述】毛毛是个粗心的孩子，有一天在写英语作文时，不小心把不属于英文的字符混了进去。现在请帮他筛选出正常的英语单词。【输入描述】一行英语句子,大小写不定。以英文句点结尾。【输出描述】删...

$【题解】切割钢管$

【题解】切割钢管

【题目描述】小A是某工地的计算工程师。工地现有 n 根钢管，第 i 根钢管的长度为 ai。现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全...

【题解】冒泡排序计数

【题目描述】考虑冒泡排序的一种实现。bubble-sort (A[], n)> round = 0> while...