欧拉工程第21题：Amicable numbers

题目链接：https://projecteuler.net/problem=21
求：1000一下所有亲数之和
能被a整除的数字是和是b，能够b整除的数字之和是a，且a！=b，则a，b是亲数。
思路：
1.先求出亲数的和
2.遍历1-1000
2.除以2就是结果，因为亲数的两个数不相等，在遍历的过程中没个数都重复

package projecteuler21to30;
import java.util.Date;
class level21{
    void solve(){
        int sum=0;
        for(int i=2;i<10000;i++){
            sum+=SumAmicableNum(i);
        }
        sum/=2;// a<b  a+b  b+a 两次
        System.out.println("10000以下所有亲和数之和:"+sum);

    }
    int SumAmicableNum(int num){
        int sum=0;
        for(int i=1;i<=num/2;i++){//<num改成<=num/2 能够节省很多时间，一个数不可能被大于自身1、2的数整除
            if(num%i==0) sum+=i;
        }
        int num2=0;
        for(int i=1;i<=sum/2;i++){
            if(sum%i==0) num2+=i;
        }
        if(num==num2 &&num!=sum)  return (num+sum);
        return 0;
    }
}
public class Problem21 {

    public static void main(String[] args){
        Date beginTime=new Date();
        new level21().solve();//31626
        Date endTime=new Date();
        long Time=endTime.getTime()-beginTime.getTime();
        System.out.println("Time:"+Time/1000+"秒"+Time%1000+"毫秒");
    }
}