Question

编程:找出2—1000中的亲密数对(如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲密数对).

Answer 1

C代码：

#include<stdio.h>
void findqin(){
int a,i,b,n;
for(a=2;a<1000;a++) /*穷举1000以内的全部整数*/
{
for(b=0,i=1;i<=a/2;i++) /*计算数a的各因子，各因子之和存放于b*/
if(!(a%i))b+=i; /*计算b的各因子，各因子之和存于n*/
for(n=0,i=1;i<=b/2;i++)
if(!(b%i))n+=i;
if(n==a&&a<b)
printf("%d和%d是一对亲密数",a,b); /*若n=a，则a和b是一对亲密数，输出*/
}
}
int main()
{
findqin();
return 0;
}