第三十九讲项目三 求3000以内的全部亲密数

/*
copyright\c)2017,csdn学院
*All cights reserved
*文件名称：a.c
*作者：王琦
*完成日期：2017年4月23日
*版本号：6.0
*问题描述:求3000以内的全部亲密数
*程序输出：3000以内的全部亲密数
*/
#include <stdio.h>
#include<math.h>
int main( )
{
int n,i,sum,s;
for(n=2;n<=3000;n++)
{
sum=1;
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
sum+=(i+n/i);
}
if(i*i==n)
sum+=i;
s=1;
for(i=2;i<sqrt(sum);i++)
{
if(sum%i==0)
s+=(i+sum/i);
}
if(i*i==sum)
s+=i;
if(n==s)
printf("%d的亲密数是%d\n",n,s);
}
}