当前位置: 代码迷 >> 综合 >> 欧拉计划23--Non-abundant sums
  详细解决方案

欧拉计划23--Non-abundant sums

热度:73   发布时间:2023-11-25 20:57:41.0

并非盈数之和

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