欧拉计划23--Non-abundant sums

并非盈数之和

完全数是指真因数之和等于自身的那些数。例如，28的真因数之和为1 + 2 + 4 + 7 + 14 = 28，因此28是一个完全数。

一个数n被称为亏数，如果它的真因数之和小于n；反之则被称为盈数。

由于12是最小的盈数，它的真因数之和为1 + 2 + 3 + 4 + 6 = 16，所以最小的能够表示成两个盈数之和的数是24。通过数学分析可以得出，所有大于28123的数都可以被写成两个盈数的和；尽管我们知道最大的不能被写成两个盈数的和的数要小于这个值，但这是通过分析所能得到的最好上界。

找出所有不能被写成两个盈数之和的正整数，并求它们的和。

 

结果：4179871

#include<iostream>
#include<cstring>
using namespace std;
int a[30000],b[30000];
bool isys(int x){
	int temp = 0;
	for(int i=1;i<x;i++){
		if(x%i==0){
			temp+=i;
		}
	}
	if(temp>x) return true;
	else return false;
}

int main()
{
	memset(b,0,sizeof(b));
	int len = 0;
	for(int i=12;i<=28123;i++){
		if(isys(i)){
			a[len]=i;
			len++;
			b[i] = 1;
		}
	}
	for(int j =0;j<len;j++){
		for(int k=j;k<len;k++){
			if(a[j]+a[k]<=28123)
			b[a[j]+a[k]] = 2;
		}
	}
	
	int ans=0;
	for(int i=1;i<=28123;i++){
		if(b[i]!=2){
			ans+=i;
		}
	}
	cout<<ans<<endl;
	return 0;
}