关闭

1783 完数

标签: 完数C语言
462人阅读 评论(0) 收藏 举报
分类:
题目描述

    求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。

输入格式

    测试数据有多组,输入n,n数据范围不大。

输出

    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。

样例输入

6

样例输出

6

#include<stdio.h>
void main()
{
  int n,i,j,sum,a[100],d=0;
  while(scanf("%d",&n)!=EOF)
  {
	  for(i=2;i<=n;i++)
	  {
	      sum=0;
         for(j=1;j<i;j++)
         if(i%j==0)
         sum+=j;
        if(i==sum)
	     a[d++]=i;
	  }
      for(i=0;i<(d-1);i++)
	  printf("%d ",a[i]);
      printf("%d\n",a[d-1]);
	  d=0;
  }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38745次
    • 积分:1053
    • 等级:
    • 排名:千里之外
    • 原创:72篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    文章存档
    最新评论