信奥赛一本通1150:求正整数2和n之间的完全数

简介: 题目描述】求正整数2和n之间的完全数(一行一个数)。完全数:因子之和等于它本身的自然数,如 6=1+2+3【输入】输入n(n≤5000)。【输出】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】

题目描述】

求正整数2n之间的完全数(一行一个数)。

完全数:因子之和等于它本身的自然数,如 6=1+2+3

【输入】

输入n(n≤5000)

【输出】

一行一个数,按由小到大的顺序。

【输入样例】

7

【输出样例】

6

C++:
#include<iostream>
using namespace std;
int judge(int a);
int main()
{
    int n,k;
    cin>>n;
    for(k=2;k<=n;k++)
        if(judge(k)==k)      //判断该自然数的因子之和是否等于本身
            cout<<k<<endl;
    return 0;
}
int judge(int a)    //该函数用来计算自然数的因子之和
{
    int i;
    int term=0;
    for(i=1;i<=a-1;i++)      
        if(a%i==0)      
            term+=i;
    return term;
}
C语言:
#include<stdio.h>
int judge(int a);
int main()
{
    int n,k;
    scanf("%d",&n);
    for(k=2;k<=n;k++)
        if(judge(k)==k)      //判断该自然数的因子之和是否等于本身
            printf("%d\n",k);
    return 0;
}
int judge(int a)    //该函数用来计算自然数的因子之和
{
    int i;
    int term=0;
    for(i=1;i<=a-1;i++)      
        if(a%i==0)      
            term+=i;
    return term;
}


相关文章
|
存储 C语言
C语言顺序结构:基础与实践
C语言,作为一种广泛使用的编程语言,其程序结构可以分为三种基本类型:顺序结构、选择结构和循环结构。在这篇文章中,我们将重点讨论顺序结构的概念、特点以及如何在C语言中实现顺序结构的程序设计。
810 1
|
存储 编译器 C语言
【C语言必知必会 | 第三篇】顺序结构入门,这一篇就够了
【C语言必知必会 | 第三篇】顺序结构入门,这一篇就够了
1378 0
|
人工智能 Cloud Native Java
2025 开源之夏开启报名|AI + 云原生,10个开源项目、24个课题任您挑选
“开源之夏”是由中国科学院软件研究所发起的暑期活动,旨在鼓励高校学生参与开源软件开发与维护。活动联合各大开源社区提供项目任务,面向全球年满18周岁的高校学生开放报名。每位学生最多可申请一个项目。阿里云云原生提报了包括Apache Dubbo、RocketMQ、Seata等在内的10个开源项目共24个课题,涵盖技术优化、功能实现及AI应用等领域。活动流程包括选题、申请、开发与结项考核,具体信息可访问官网了解。
3235 34
|
人工智能 算法 安全
详解贪心算法
详解贪心算法
|
SQL 人工智能 关系型数据库
AI时代下的PolarDB:In-DB一体化模型训练与推理服务
本次分享主题为“AI时代下的PolarDB:In-DB一体化模型训练与推理服务”,由阿里云资深专家贾新华和合思信息刘桐炯主讲。内容涵盖PolarDB的关键能力、AI硬件与软件结构支持、典型应用场景(MLops、ChatBI、智能搜索),以及合思实践案例——AI对话机器人提升客户响应效率。通过简化流程、SQL统一管理及内置算法,PolarDB显著降低了AI应用门槛,并在多个行业实现最佳实践。
614 3
|
C++ 容器
【C++】string类的使用①(迭代器接口begin,end,rbegin和rend)
迭代器接口是获取容器元素指针的成员函数。`begin()`返回首元素的正向迭代器,`end()`返回末元素之后的位置。`rbegin()`和`rend()`提供反向迭代器,分别指向尾元素和首元素之前。C++11增加了const版本以供只读访问。示例代码展示了如何使用这些迭代器遍历字符串。
|
算法 搜索推荐 数据挖掘
二分查找法的应用场景
【10月更文挑战第9天】
1228 58
|
存储 前端开发 中间件
『软件工程10』结构化系统分析:数据流图和字典案例分析
该文章通过具体案例分析了在软件工程中如何运用数据流图和数据字典来进行结构化系统分析,帮助明确系统的信息流程和数据定义。
『软件工程10』结构化系统分析:数据流图和字典案例分析
|
算法 图形学
【计算机图形学】实验三 用Cohen-Sutherland裁剪算法实现直线段裁剪
【计算机图形学】实验三 用Cohen-Sutherland裁剪算法实现直线段裁剪
1326 2
|
消息中间件 关系型数据库 MySQL
实时计算 Flink版操作报错合集之遇到检查点(checkpoint)状态不单调递增,该怎么办
在使用实时计算Flink版过程中,可能会遇到各种错误,了解这些错误的原因及解决方法对于高效排错至关重要。针对具体问题,查看Flink的日志是关键,它们通常会提供更详细的错误信息和堆栈跟踪,有助于定位问题。此外,Flink社区文档和官方论坛也是寻求帮助的好去处。以下是一些常见的操作报错及其可能的原因与解决策略。
369 0