用c语言求1000之内的完数 要求输出完数的因子

如题所述

#include "stdio.h"

//判断n是否是完数
bool isWanShu(int n)
{
int sum=0, j;
for(j=1;j<n;j++)
{
if(0==n%j) sum+=j;
}
if(sum==n) {
printf("%d 是完数, ", n);
return true;
} else {
return false;
}
}
//输出整数的n的因子(自身除外)
void printFactor(int n)
{
int i;
printf("%d 的因子: ", n);

for(i=1; i<n; i++) {
if(n%i==0) printf("%d ", i);
}
printf("\n");
}
int main()
{
int i;
for(i=1; i<=1000; i++) {
if ( isWanShu(i)) { //如果i是完数,则输出它的因子。
printFactor(i);
}
}
return 0;
}

输出结果:
6 是完数, 6 的因子: 1 2 3
28 是完数, 28 的因子: 1 2 4 7 14
496 是完数, 496 的因子: 1 2 4 8 16 31 62 124 248
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-01-04
#include <stdio.h>
  int main()
  {
  int n=1000;
  int r,j,i;
  for(i=1;i<n; i++){
  r = 0;
  for(j=1;j<i;j++){
  if(i%j == 0){
  r = r + j;
  }
  }
  if(r == i){
  printf("the result is:%d\n",r);
  }
  }
  return 0;
  }
  输出结果为:
  6,28,496,
  即1000以内的完数只有6、28、496三个数字。
第2个回答  2012-01-04
#include <stdio.h>
void main()
{
int a[10],i,k,n,h;
for(n=6;n<=1000;n++)
{
/*初始化*/
h=n;
for(i=0;i<=9;i++)
a[i]=0;
/*因子计算开始*/
for(k=1,i=0;k<=n;k++)
if(n%k==0)
{
a[i]=k;
h=h-k;
i++;
}
if(h==0)
{
printf("%d its factors are ",n);
for(i=0;a[i]>0;i++)
{
printf("%d",a[i]);
if(a[i+1]>a[i])
printf(",");
printf("\n");
}
}
}
}
第3个回答  2012-01-04
#include <stdio.h>
#include <string.h>
// 6=1+2+3
int iswanshu(int n)
{
int i,sum=0;
for(i=1;i<n;i++)
if(n%i==0) sum+=i;

if(sum==n) return 1;
return 0;
}

int main ()
{
int i;
for(i=1;i<1000;i++)
if(iswanshu(i))
printf("%d\n",i);
return 0;
}
相似回答