数论中，若一个正整数除了本身之外所有因子之和比此数自身小，则称此数为亏数。亏数（Deficient number）也称为缺数，参见，或参见维基百科的。亏数在中的数列号为。

问题描述：输入n（n≤40000000），计算输出≤n的所有亏数，每个数之间用空格隔开，输出在一行里。

问题分析：可以使用筛选法原理计算各个数的因子之和，然后再判定输出。

程序说明：数组sum[]中存放除了自身之外的因子之和，例如sum[i]中存放除了i以外的i的因子之和。

AC的C语言程序如下：

/* I00037 亏数（Deficient number） */#include 
    
     #include 
     
      #define MAXN 40000000int sum[MAXN+1];void maketable(int n){    memset(sum, 0, sizeof(sum));    sum[1] = 0;    int i=2, j;    while(i<=n) {        sum[i]++;        j = i + i;      /* j=ki, k>1 */        while(j <= n) {            sum[j] += i;            j += i;        }        i++;    }}int main(void){    int n, flag, i;    scanf("%d", &n);    maketable(n);    flag = 0;    for(i=1; i<=n; i++)        if(sum[i] < i) {            if(flag)                printf(" ");            flag = 1;            printf("%d", i);        }    printf("\n");    return 0;}
     
    

运行实例：

99

1 2 3 4 5 7 8 9 10 11 13 14 15 16 17 19 21 22 23 25 26 27 29 31 32 33 34 35 37 38 39 41 43 44 45 46 47 49 50 51 52 53 55 57 58 59 61 62 63 64 65 67 68 69 71 73 74 75 76 77 79 81 82 83 85 86 87 89 91 92 93 94 95 97 98 99