码迷,mamicode.com
首页 > 其他好文 > 详细

6=1+2+3,因此6是"完数"

时间:2014-11-23 23:04:16      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   sp   for   div   log   

//题目描述
//一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子:
//
//输入
//N
//
//输出
//? its factors are ? ? ?
#include<stdio.h>
int main()
{
    int n,s,i,a[10000],l;
    while(scanf("%d",&n)!=EOF)
    {

        for( i=1;i<=n;i++)
           {    s=0;l=1;
                for(int j=i;j>1;--j)
                      {
                        if(i%j==0)
                           {
                            s+=i/j;
                            }

                       }
                       if(i==s)
                        {
                            printf("%d its factors are ",i);
                             for(int j=i;j>1;--j)
                                if(i%j==0)
                                {
                                   a[l]=i/j;
                                   l++;
                                }

                            for(int j=1;j<l;++j)
                             printf("%d ",a[j]);
                             printf("\n");
                        }
           }
    }
    return 0;
}

 

6=1+2+3,因此6是"完数"

标签:style   blog   io   ar   color   sp   for   div   log   

原文地址:http://www.cnblogs.com/lonelysky/p/4117511.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!