OJ刷题之找出N之内的所有完数

来源:互联网 发布:java虚拟机用什么写的 编辑:程序博客网 时间:2024/06/05 19:00

问题及代码:

/*  * Copyright (c) 2014, 烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:郝俊宇   * 完成日期:2015年 1 月8 日  * 版 本 号:v1.0  *  * 问题描述:一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子: * 输入描述:n * 程序输出:? its factors are ? ? ? */ #include <iostream>using namespace std;int main(){    int n,a,b,sum;    cin>>n;    for(a=2;a<n;a++)    {        sum=0;        for(b=1;b<a;b++)            if(a%b==0)                sum=sum+b;        if(sum==a)        {            cout<<sum<<" its factors are ";            for(b=1;b<a;b++)                if(a%b==0)                    cout<<b<<" ";            cout<<endl;        }    }    return 0;}


运行结果:

 

0 0
原创粉丝点击