欧拉计划23

计划23"/>

欧拉计划23

并非盈数之和

完全数是指真因数之和等于自身的那些数。例如，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;
}