Question

如何用C语言编写2——1000之内的亲密数对？

Answer 1

亲密数对:两正整数a、b,若a的所有包含1但不包含自身的因子和等于b,b的所有包含1但不包含自身的因子和又等于a,则称a、b为一对亲密数或一亲密数对。 具体代码如下: #include <stdio.h>int fun(int n)
{
int i,sum;
sum=1;
for(i=2;i<=n/2;i++)
if (n%i==0) sum+=i;
return sum;
}void main()
{
int a,b,c;
for (a=2;a<=1000;a++)
{
b=fun(a);
c=fun(b);
if (c==a)
printf("%5d%5d\n",a,b);
}
}

Answer 2

亲密数对:两正整数a、b,若a的所有包含1但不包含自身的因子和等于b,b的所有包含1但不包含自身的因子和又等于a,则称a、b为一对亲密数或一亲密数对。
具体代码如下:
#include
int
fun(int
n)
{
int
i,sum;
sum=1;
for(i=2;i<=n/2;i++)
if
(n%i==0)
sum+=i;
return
sum;
}void
main()
{
int
a,b,c;
for
(a=2;a<=1000;a++)
{
b=fun(a);
c=fun(b);
if
(c==a)
printf("%5d%5d\n",a,b);
}
}