靠，1210在［200,1200]的范围内吗？
不是说x,y都要在区间内的吗？

因为他是反过来测的(1184,1210)中1210>1200,
所以就找不到了,

[此贴子已经被作者于2006-9-7 22:21:05编辑过]

楼主,给你个比较快的代码,你测一下[1,100000]的区间

[CODE]#include<stdio.h>
#include<string.h>
#define M 500001
int f[M];
void init()
{
int i,j;
memset(f,0,sizeof(f));
for(i=2;i<M;i++)
{
for(j=i;j<M;j+=i)
if(j!=i)f[j]+=i;
f[i]++;
}
return;
}
int main()
{
int i;
int A,B,t;
init();
printf("Input A,B:");
scanf("%d,%d",&A,&B);
if(A>B)
t=A,A=B,B=t;
for(i=A;i<=B;i++)
if(f[i]>i&&f[i]<=B&&f[f[i]]==i)
printf("%d %d\n",i,f[i]);
return 0;
}[/CODE]

你的程序的确很快,但
请输入两个不相等的数x,y:1 10000
第1个亲和数对是:<220,284>
第2个亲和数对是:<1184,1210>
第3个亲和数对是:<2620,2924>
第4个亲和数对是:<5020,5564>
第5个亲和数对是:<6232,6368>
Press any key to continue...