HDU 1406 完數 因子的和

完數的定義：如果一個大於1的正整數的所有因子之和等於它的本身，則稱這個數是完數，比如6，28都是完數：6=1+2+3；28=1+2+4+7+14。
本題的任務是判斷兩個正整數之間完數的個數。

今天做的這題也是昨天的那題同樣的思想，用類似篩選素數的方法計算因子的和。

#include
const int MAXN=10000+2;
const int N=MAXN>>1;
int sum[MAXN]={0};
int main()
{
	for(int i=2;ib)
		{
			int temp=a;
			a=b;
			b=temp;
		}
		int cnt=0;
		for(int i=a;i<=b;i++)
		{
			if(sum[i]==i-1)    //因為我數組一開始都是0，而因子包含1
				cnt++;
		}

		printf(%d
,cnt);
	}
	return 0;

}