Question

c语言编程题 编写程序，求500以内的所有亲密数对。

【要求】
(1)编制facsum(n) 函数，返回n的所有因子(包括1但不包括自身)之和。
(2)在main函数中调用facsum()，寻找并输出500以内的所有亲密数对。
(3)输出要有文字说明。并且小数在前、大数在后，去掉重复的数对。
(4)采用程序改错题的的编码风格对源代码做注释

若正整数A的所有因子(包括1但不包括自身，下同)之和为B，而B的因子之和为A，则称A和B为一对亲密数。例如，6的因子之和为1+2+3=6，因此6与6为一对亲密数(即6自身构成一对亲密数)；又如，220的因子之和为l+2+4+5+10+11+20+22+44+55+110=284，而284的因子之和为1+2+4+71+142=220，因此，220与284为一对亲密数。

Answer 1

#include <stdio.h>
#define N 500
int result[N];
/* calculate one number */
int facsum(int n)
{
int sum = 0, i;

for (i = 1; i <= n; i++) {if (n % i == 0) sum += i;}
return sum;
}
int swap (int begin, int end)
{
int temp;
temp = begin; begin = end; end = temp;
return 0;
}
int main()
{
int i, j ;

for (i = 0; i < N; i++){
result[i] = facsum(i+1);
}
for (i = 1; i < N; i++){
for (j = N; j > i; j--){
if (result[j-1] > result[j]) swap(j-1, j);
}
}
for (i = 0; i < N; i++)
printf("%d\n", result[i]);

/* 上面是有序的因子之和 , 下面开始判断是不是亲密对数 */
for (i = 1; i <= 20; i++){
if (facsum(facsum(i)) == i)
printf("%d and %d is inimite num!\n", i, facsum(i));
}

return 0;
}

Answer 2

#include <stdio.h>
#include <conio.h>
int facsum(int n)
{
int sum=0,i=1;
for(;i<n;i++)
if(!(n%i))
sum+=i;
return sum;
}
void main()
{
int n=2;
printf("500以内的所有亲密数对:\n");
for(;n<=500;n++)
if(!(n-facsum(facsum(n))))
printf("%d\t",n);
getch();
}

Answer 3

你是不是汽院的啊...题目和要求这么的相似....