欧拉计划Problem_23

C#

/*
完全数：真约数之和等于自身的数 1+2+4+7+14=28
一个数n的真约数之和小于n，为亏数，反之，为盈数。
所有不能被写成两个盈数之和的正整数之和
*/
#include <stdio.h>
int fun(int a){
    int sum = 0;
    for(int i = 1;i <= a/2;i++){
        if(a % i == 0)
            sum += i;
        else
            sum = sum;
    }
    return sum;
}
int main(){
    int b[28124] = {0};
    int c[28124] = {0};
    int x = 0;
    for(int i = 2;i <= 28123;i++){
        x = fun(i);
        if(x > i) b[i] = 1;
    }
    for(int i = 2;i <= 28123;i++)
        for (int j = 2; j <= 28123-i;j++)
            if(c[i+j] != 2)
                c[i + j] = b[i] + b[j];
    for(int i = 2;i <= 28123;i++