相亲数&完全数最简单算法

今天看到博客园一位仁兄的相亲数，整体感觉不错。

原文出处：http://www.cnblogs.com/devil0153/archive/2010/08/22/AmicablePair-And-PerfectNumber.html

版权声明：版权归作者WeiSteven所有，转载请注明！

但有些算法感觉有些大材小用，随手写了一个最简单的相亲数的判断程序：

运行效果不是想象中的差，没进行任何的优化：

其中只是避开了分解质因数，求解复杂运算

代码 1 #include <stdio.h>
2 #include <time.h>
3 /*----------------
4 计算相亲数的快速算法
5 最直接的代码用时：3088ms
6 平台：T2330 1.6GHZ
7 -----------------*/
8 #define MAX_TEST 5000000
9 long nTable[MAX_TEST];//素数表
char nFlag[MAX_TEST];
//构造未标记用于降低内存使用

void printConsole()
{
for(long i=2;i<MAX_TEST;i++)
{
if(nFlag[i]==0)
{
if(nTable[i]<MAX_TEST&&(nTable[nTable[i]+1]+1==i))
printf("%ld\t%ld\n",i,nTable[i]+1);
nFlag[nTable[i]+1]=1;
}
}
}

int main()
{
long j=0;
double startTime,endTime;
startTime=(double)clock();
for(long i=2;i<MAX_TEST;i++)
{
j=(i<<1);
while(j<MAX_TEST)
{
nTable[j]+=i;
j+=i;
}
}
endTime=(double)clock();
printf("Total Run Time:%f\n",endTime-startTime);
//printf("数值：%ld\n",nTable[220]);
printConsole();
return 1;
}